I always have trouble with that, I have an S20 and so does my husband. Try turning off your WiFi when you get the message and have the person let you know the sent you a multimedia message. I don't know why but that works for us. Our kids too. We are all on AT&T. We have no trouble sending things to people that have other carriers though.