Roger
Have you checked your "personal settings", "notification settings" and quite a way down the list there is a section on personal messages and you need to be sure that the boxes for emails are ticked!
Never ever had a problem myself!
Apologies if you have got it all set up right however!
Robert