The default M4V that comes with the AppleTV 2 preset works OK on the Sony Bluray so, presumably, also on the Sony Media players.What container are you using in output settings MP4 or MKV?
Probably not the best for flexibility of use over many devices though.