Plays fine on my 360. It asks for my PIN though to enable playback as it says the content is "age restricted" - that's what the padlock means. You may need to go to the parental controls section and set a pin (default is 1234) or enter the default.
I agree. TiVo is the best recordings management system in the world, and 360 isn't as good in that area yet.
Dont get me wrong, 360 is definitely the better box. It's miles better at the way it manages Catch Up, Box Sets and Movies and looks 10 x better, plus the voice control enables you to get to everything quicker than with the V6. Anyway, it will be fixed in an imminent release