Private Messaging problems?

[Izzmo]

Is anyone else having a hard time to get their private messages successfully sent to people?

I have a weird problem where I will send a message, and the message is put in my sent folder, but it never actually gets to the recipient. (I usually have to send it twice for it to work)