If you are trying to play with a friend over Steam make sure:
- Steam is running
- Your friend is in the main menu when you send the invite
- You are in the level you want to play when you send the invite
- Note that the game will show up as "Spacewar!" (default Steamworks testing ID)