Sometimes I have the same problem, I've found that if you run the Bluetooth set up on the phone while the monitor indicates "please wait" it will go ahead and connect.By the way my phone is a Blackberry Pearl.