Посмотрите на конкретные кодеки, которые используются в файлах 3gp. Вы можете использовать ffmpeg или mplayer для проверки файлов. Сравните эти кодеки со спецификациями для телефонов и убедитесь, что вы используете кодек, который есть на обоих.
Кроме того, для потоковой передачи видео через HTTP вам необходимо иметь информацию о заголовке в начале видеофайла. ffmpeg поставляется с инструментом под названием qt-faststart, который может таким образом изменять ваши файлы.
Также: 3gp - это, по сути, файлы mp4 с ограниченным набором кодеков. Предполагается, что они совместимы, но я подозреваю, что возможно создать несовместимый файл 3gp с помощью некоторых особенно продвинутых кодеков.