I ran into this issue and it turned out the port on the phone I was using at the time was very sensitive to the cable being in just right. Basically the port on the phone was not so good.
Good to know, I had this issue with my Air the other day, could not get it to link for some reason. Tried again later and it worked fine, but the micro USB port on my tablet is a little loose, so that could very well have been the cause. It's only done it once, but was pretty frustrating.
I actually ordered a USB A to USB A cable yesterday as the tablet has a full size USB port. Hopefully that works (I see no reason it won't) as the full size is much more robust than the micro.