Está colocando o código de área na frente do número ? A mídia anexada no MMS também pode ser incompatível , faz um teste, peça que enviem para você um MMS e então tente usar esse MMS enviando para outra pessoa .