When I try to send a message to someone, I get an error message that says something along the lines of my not having permission or something similar.

Any fix for this?

I need to see a screen scrape of this. This should not happen, unless perhaps they've blocked you.