I had the same problem and T Mobile told me to do the following. It worked for me. What you have to do is turn on the DATA in your phone when you want to receive the message (even if you don't pay for data on your phone). Click on SETTINGS->MORE or Scroll to Mobile Networks (or just Networks) -> turn on DATA CONNECTION. You might need to turn on DATA ROAMING as well (same location). Watch out, once you turn on these settings your battery will drain like crazy. I only turn on the settings so I can download the image or whatever, and then turn them off. Also, make sure you are using the MESSENGER app that comes with the phone, and not an app you downloaded from somewhere else. HTH.