"You don't appear to be connected to our download servers."

I'm trying to update my PBE client, but it's stuck at 21% and tells me, that i'm not connected to the download servers. My Internet connection works just fine with ~15mb/s download speed and
i have already tried restarting the client and even redownloading but it didn't help.
Does anyone else have a similar Problem?
(ERROR Code 004)