I just reset everyone's user cp settings to ALLOW private messages, and to display a pop-up whenever you recieve one. If you actually wanted this disabled (it was by default earlier - this was the mistake), you will need to reset it.
Same thing goes for the toolbar above the message boxes.