On the previous host the e-mail notification seemd to work spotty at best and I rarely, if ever, got an e-mail letting me know of new PMs. I readjusted some of the forum e-mail engine settings to work with the new host and I'm not getting notifications so maybe this issue has been put to bed as well. You turn this setting on in your profile/PM Settings.