There is actually probably a related bug to this. Media Player 'forgetting' how to play .avi files or something. I don't think the problem is isolated to the m4v container. I'll dig that up in a few. I've given up on going back to sleep so I'm gonna get up and make some breakfast.

@bockersjv
If you get a chance could you post any codec/container info you have for affected videos?