One thing I have noticed with Motorola headsets, if they are not fully charged, they will not pair up with your phone. As for the headset pairing with your phone, it should with no problem. If it is not, try another headset to see if there is something wrong with the Bluetooth on your phone.