Hello!  As of today (26th January 2012) I also have this problem - I am sending messages to myself.  Also, when I tried to send a Personal Message, I got the green strip saying your message has been sent, but there was no record of the message in the Sent section of my Inbox, and the message did not go through.  I assume these two problems are related?  Please fix!