mp4 - формат Nero Digital (R), хотя может кодеки под него для tcpmp и есть
Качай Nero ShowTime Mobile тут

Поддерживаемые аудио форматы:
Nero Digital™ Audio (MPEG-4 Audio), AAC, HE-AAC, HE-AAC v2, MP3, Ogg Vorbis, WAV
Поддерживаемые видео:
Nero Digital™ (MPEG-4 Video, including AVC/H.264)
Поддерживаемые файлы:
.mp4, .m4a, .mp3, .wav, .ogg