Yeah, the problem's still there in one form or another - random disconnects are very frequent for us and it doesn't seem to tell us that we're now just playing against AI.
Does anyone else with or without this problem find that their CPU is completely maxed out during any Civ 5 multiplayer game? It's partly from the game itself, partly from steam.exe (up to 50%) and about 2-5% Skype for me as we use that to talk while playing. We tried playing without Skype and it worked for a bit longer, but still only 10 or 20 turns. So maybe CPU usage is a problem, maybe internet bandwidth or latency, which are also affected while using Skype.
Mind you, we've stopped having the 'Retrieving Host Information' problem and can usually get into the game at least, though sometimes it disconnects while loading and the host gets put in vs AI while the joining person is left at the loading screen indefinitely.