We think we have found the root of the problem! Since our game is going to be Free to Play, online lobby creation is not automatically enable for us. We have reached out to Valve requesting that they enable that for us, and are now waiting for a response. If anybody reading this knows somebody at Valve, see if they can help us! Thanks again for your continued patience!