[TurboFool]

Well, at this point I can say it's definitely not your phone. Has to be Verizon. It doesn't happen on the Sprint ones, and their service really can't tell what phone you have. Only thing that could reject the message is Verizon's own network. I would suspect their records show your phone's incapable of receiving these for some reason, and doesn't bother to break them up like the other networks (and I assume Verizon for other phones), and just refuses them. Give them a call and ask about this. Hopefully it's something they can fix in their records.