I dont have any experience with the Xbox, but know, that xbox is able to playback wmv and mp4. What happens if you use the vlc built in streaming/transcoding wizard, choose your file, then choose stream and transcode video + audio to mp4 via http, then point your xbox video player to the IP and port...