After changing my antivirus (went from G-Data to BitDefender), I got the "Failed to Authenticate" problem. I put all the AoC .exe files in the firewall white list, no problem anymore.