For what is worth... Was getting the same error, changing backup server didn't help. I couldn't update the HTC backup app either (was giving me an error, I think 504). So, just de-installed it and install the newest version, and everything works fine now!