I had that problem too in the beginning. Unfortunately, I'm not sure what happened to fix it. I know I tried it initially and it was unable to connect so I left off for a while.
I may have flashed a new ROM (or several) to my phone before I checked again. It worked then. Sorry I don't have anything more helpful.