Now that I think about it, I know why this is happening.
Since you are a new user (Trust Level 0), there are some restrictions on what you can do. You need to reach Trust Level 1 to gain the ability to send private messages.
Here’s what you gotta do to move up to Trust level 1.