I have this issue after every patch, BUT I check the software firewall(as it checks the version of the program that is attempting to access the internet), and tell the firewall to ALLOW elemental.exe to access the internet (partly for ability to online play, AND also for the mods/maps downloading).
it could help us to help you to do this if you could post the brand and version of your firewall software
harpo