Go to User CP on the left of the tool bar > look to the left under Your Control Panel > go down to Settings and Options and click on Edit Options > scroll down to Messaging and Notifications and make sure you have Enable PM's checked.
Hope this helps.
