I recently purchased a different game through Steam, and this may be completely unrelated but this is what I had to do to get it working in a specific circumstance:
It was refusing to let me join a certain friend-hosted server saying I did not have permission on Steam to do so or something, but after launching the game, using Task Manager to end the Steam.exe process allows me to join the server.