Default MMS to Verizon user not sending?

Hello everyone! I ran into a bit of a problem when I tried to send an MMS message to a friend who is on Verizon. It failed and I got an error message saying that I either have insufficient funds or the it couldn't be delivered due to MMS blocking (in the screenshot attached). Asked my friend and she said she didn't do anything of the blocking sort. I'm on the T-Mobile $30/month prepaid plan, and I already paid this month's dues. Everything else works fine (SMS/data/calling). I even sent an MMS to myself and it worked fine as well.

Any ideas as to why this error is happening? Stock 4.4.2, no root, and the latest version of Hangouts.
Attached Thumbnails
Click image for larger version

Name:	Screenshot_2013-12-12-19-04-41.png
Views:	16
Size:	90.2 KB
ID:	2451443