Answered my own question. I had to reset the bluetooth module. I realized when I would push the phone button or any of other related controls nothing happened. No "no phone connected" or anything.
Reset the BT module and it paired instantly.