Если телефон поддерживает MMS и правильно настроен, то проблема, скорее всего, в том, что телефон не зарегистрировался в ММS-центре. Для регистрации отправьте одно MMS-сообщение на любой номер.

Если же ранее вы успешно отправляли ММS, то необходимо проверить наличие свободного места в памяти телефона для загрузки.