MMS с мтс на мтс (любого региона) - отправляется
MMS c мтс на мегафон (домашний регион) - отправляется.
MMS с мтс на мегафон (недомашний регион) - НЕ ОТПРАВЛЯЮТСЯ.

У кого такая ситуация? В чем проблема? Как решить?

(насчет билайна кстати не знаю ни про домашний ни про другие регионы - не пришлось сталкиваться)