You must have 5 posts to send or receive Private Messages.
User accounts are not able to send Private Messages until they have at least 5 posts. The system will then enable Private Message access for those users. The script that enables access runs only once per hour so the feature is not instantly available after 5 posts have been made. It will give access at 45 past the hour.
This was changed to help prevent Private Message spamming.