In the User CP, click on "Edit Options" and under "Messaging and Notification" put a check by the last category which is: "Show New Private Message Notification Pop-up"