Eu tenho um BlackBerry Storm e recebi MMS há um tempo atrás. O que fiz foi, já que estou com a Telus (Canadá), eles têm um site para o cliente da Telus Mobility e você pode obter seu MMS neste site. Então, você salva no seu computador. Talvez o seu provedor tenha a mesma coisa. Ligue para eles!
Além disso, você também pode tentar conectar seu celular ao seu computador e tentar recuperar o MMS do seu PC. Não tenho certeza de qual célula você tem desde que você marcou 3-4 telefones celulares diferentes.
Desejo-lhe boa sorte com isso!