Hast du mal versucht für beide Geräte eine statische IP zu vergeben?
Andernfalls kann ich aber wirklich einen Router empfehlen, zwar sind sie manchmal zickig in der Konfiguration, doch wenn er mal läuft, dann läuft er auch lange ohne Probleme
Bei der Lösung mit der Verbindung zum PC und der Nutzung dessen Internetverbindung muss man beachten, dass der Laptop in deinem Fall eingeschalten sein muss wenn du an der Box online spielen willst.
Du baust mit der Xbox dabei ja selbst keine Verbindung zum Internet auf, sondern nutzt die aufgebaute Verbindung des Laptops um dich in XBL einzuloggen.