hehe 48hrs ago it was -- "wheres my key, wheres my key". Now its "online doesnt work...ect." The developers carnt win.
Advice for MP atm: Choose small 2v2 games - easier to connect. Drop the firewall from your router if you carnt connect (it might be you that is the problem). Play the single player to experience all the heros to get a feel for what you want when the connectivity ect is fixed in the coming weeks.
Also not sure if others have had this issue but i find i can connect to small games and then usually someone drops between the lobby and the start of the game (ie the loading screen)