Turn off the bluetooth on both devices and restart them. Then try again. Although you should be able to check the status of your phone if you go into your system preferences on your mac and go into the network section. There should be two different Bluetooth sections...i think its bluetooth pan you want.