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