Hi, I have one simple answer for ya! Ditch the Media Centre and go for this free bit of software:
TVersity » Home
It encodes on the fly, is compatible with the 360 and I have used it successfully with my PS3 (wireless streaming media

), where I got absolutely no-where with either Media Player or Media Centre.....