Issue Receiving MMS?

I just received my Nexus 4 yesterday, and it's awesome, but I am having an issue receiving MMS.

I'm on T-Mobile and using Go SMS. I can receive some MMS just fine, but about 80% of the time I get the message "The media content was not included due to a picture resolution or message size restriction." Has anyone seen this kind of thing before? Any idea how to fix it? I have unlimited data so I feel like I shouldn't be having an issue with MMS size..

Thanks!