Double post.
It randomly fails because when you log in, the original user of the key gets this error. So who ever is using your key, crashes, therefore allowing you to log in and play.
Well, it won't take long for your key sharer to log back in, thus crashing you and allowing him or her to continue. Then the cycle repeats again.