Most of us know about the bug which, after the last patch, causes people behind certain firewalls to get the "Resolved" message before the deployment stage, thus rendering them unable to fight the battle. I've only seen it affect the host, although of course the other guy can't play without the host.

Well, I think I have found the solution to this. You must host all of your games from the chat lobby and not the friendy and competitive rooms! I don't know why this would fix this bug, but it has worked for my friend and me.