Also ihr solltet ja logischerweise über ein LAN-Kabel oder ein Kabeloses Netzzwerk verbunden sein!
Wenn der Computer unter Netzwerkvebindungen die Verbindung erkennt hat, könnt ihr beide mal ins Spiel gehen, und jemand erstellt ein Spiel.
Der andere versucht zu joinen.
Wenn das nicht geht, würde ich eventuell mal die FireWall ausschalten, und dann nochmal probieren.