Файл удалил.
В очередной раз меня подвела врожденная невнимательность.
Это размер исходного файла был 320х218.
Сконвертированный файл был 176х144.
Я его засунул в телефон даже не удосужившись перепроверить разрешение.

Сейчас поигрался еще раз. Результат:
Файлы mp4 176х144 работают (в чем, собственно, никто и не сомневался).
Файлы mp4 352x288 НЕ запускаются на телефоне.
Файлы mp4 352x240 тоже НЕ запускаются на телефоне.

Во всяком случае, у меня...

Для конвертации файлов использую ImTOO 3GP Video Converter.

Прошу у всех прощения за некорретно предоставленную информацию.