Check your Messages total...:hmmmm:...The max is 300 sent and/or recieved...if you are at the max it won't let you have any more...and you'll need to delete some from your folders...
Did you say you checked your permissions list? You are allowing PMs to be sent to you, correct? :dontknow: