We are aware of an issue causing players to incorrectly see 'Connection Lost to Host' and 'Server Full' messages. We are working on finding the root of this problem internally.
In the meantime, please restart Steam if this is a recurring issue for you.