Ich glaube du bist im falschen Menü auf der 360. Du musst im Windows Media Player zuerst die Freigabe für die Xbox 360 konfigurieren. Wenn du die Konsole am PC schon siehst hast du das vielleicht sogar schon gemacht. Auf der Xbox musst du dann einfach im Video-Menüpunkt deinen PC auswählen und schon kannst du Videos anschauen.

Ich meine, dass H.264-Videos unterstützt werden, aber es gibt irgendwelche Einschränkungen. Um ein nicht unterstütztes Format abzuspielen musst du ein Programm benutzen, das die Videos transcoden kann. TVersity ist recht gut, es kann aber ein Krampf werden, wenn du Untertitel einstellen willst.

Auch sehr gut ist PS3 Media Server. Lass dich vom Titel nicht täuschen, zwar ist das Programm für die PS3 optimiert, aber die Xbox 360 wird auch (wenn auch inoffiziell) unterstützt. Der Vorteil des PS3 Media Servers ist, dass alles out-of-the-box läuft. Ich musste absolut gar nichts einstellen, außer natürlich welche Ordner ich freigeben möchte.