This happens to me just about every single time I switch phones on Verizon. The easiest way to fix this is to have two sim cards then when you want to switch to another phone register it with the second sim card. I have never had MMS work when trying to switch phones using the same SIM card...