In order for people to receive messages, they must also have added YOU as their friend. It's a mutual thing. If people don't add your friend code, they won't get your messages, plain and simple.