Yep you're right, and more time..
Before you can send a Private Message or email to another forum member, these conditions must apply:
You must have a post count of at least 5, as shown in your user profile.
You must have been a forum member at least one day.
The recipient must have enabled receipt of Private Messages or email in their User Options. The options are named Enable Private Messaging and Receive Email from Other Members.
I enabled e-mail messages, does that help at all?