Не исключено, что дело все-таки в операторе. Операторы часто преобразуют формат MMS в зависимости от модели телефона получателя (да, они её знают).

Рекомендую обратиться с этой проблемой в службу поддержки вашего оператора.

Склонен думать, что SHoko права.

Стандарт MMS подразумевает адаптацию формата картинок под модель телефона получателя. Преобразование выполняется на оборудовании оператора, чтобы обеспечить совместимость между разными моделями телефонов. По задумке создателей стандарта сообщения должны доходить до адресата в "оптимальном" для него виде, независимо от того, в каком формате и на каком оборудовании они были созданы отправителем. А на практике это не всегда удается.

И не исключено, что оборудование Билайна просто плохо настроено или не позволяет настраивать формат под вашу модель. В итоге они предоставляют вам некачественный сервис. Требуйте исправления ситуации. Или переходите на другого оператора.