Did you double check enable the notification? MyStuff>>Edit preferences "Do you want to be notified via email when you receive a private message?" Maybe it was turned off in error.
Blue Man Group There is no such thing as stupid questions. Just stupid answers