I turned of steam cloud.
I have checked the site online and it is only down for me.
I have flushed dns.
I have deleted the colonies folder, it created a new (empty) one when restarting the game.
I checked the connection to the dallas server, it was fine.
I tried renaming mcs.dat to mcs.old temporarely to se if that fixed it, but it didn't and I lost progress on the campaign so restored the name.
I tried to understand the routing to the knucklecracker.com server tool but I failed to understand it.
I have restarted the computer multiple times between a few of the tries, restarted it again before typing this message.