What language you are use ? If you send message in another language than english (like right-to-left languages), some phones can not receive your messages. And if you send messages without text, it's a same story.