Private Messaging

I don’t know if it’s just me, but I have been having problems private messaging some people. Everytime I go to add a certain recipient, I get this message:

[quote] Some users couldn’t be added as they do not have permission to read private messages. [/quote]

Is there anyway to fix this? They keep sending me messages just fine, but I cannot send them any back.