I get this error so much now that mediaplayer is effectively unusable. Always seems to happen with files that have recently been added to the share. All my files work with xbmc, air video+airplay, stream to xbox via WMC etc, it’s only media player that has this issue (and media player is what i want to be using!!!).
Running latest atv flash black, latest media player etc. No other addons installed (uninstalled xbmc as well).
edit: Just did a full restore/rejailbreak/reinstall of media center on a completely clean ATV2 box, and all the files that weren’t playing still aren’t. I repeat, this has nothing to do with the way the files are encoded but seems to have more to do with when they were added to my shared folders???