Are you using an iOS device? If so, quite a few people are having troubles adding devices right now. 
If you have or can borrow an android device just for long enough to do the pairing, that usually works.
Once the device is added to your account, you can go back to using your iPhone/iPad.
See the following discussion: