You need 10 posts to send private messages.
You may find the permissions will update on the 11th post.
Sometimes it can take up to an hour after you reach the appropriate level.
Regards,
Jeff
[Made the new sticky to hopefully answer questions in the title]