Ich hab heute auch die MCE installiert und das selbe Problem gehabt, dort bin ich so vorgegangen:
1. PC und Xbox verkabelt (so das u.a. auch Xbox-Live geht)
2. MCE in der Xbox360 gewählt und den ersten Schritten gefolgt
3. dann den Extender installiert, dann alles eingerichtet
4. die 8 stellige Nummer der Xbox aufgeschrieben
5. auf dem PC gewartet bis sie gefordert wurde und dann eingeben
6. dann ging alles
Aber! Wenn es nicht auf Anhieb geht kannst du dein System mal neu starten

Ich musste das auch machen, neustarten, PC und Konsole, dann war die 8 stellige Nummer zwar anders, aber ging dann auf Anhieb!