I've been having the same problem. I bumped into this issue with the free to play version, but one day it worked with no issues. But now I after I bought the game I still have this issue.

It could be that the modem needs a soft reset, because I remember the day the patch download was successful was when the modem shut down unexpectedly.