If you have chosen to receive private messages from other members you may also choose to have email notifications of these private messages. However, you must enable the email notification. Go to your User CP (control panel) and look on the left hand column under Settings & Options, choose Edit Options. From there look at the different options available and choose those that you want to have for yourself. I've attached a screen shot for your viewing pleasure.