Looking into this.

I get notifications when a member clicks the "Report a post" button etc so I know the site e-mail function is not blocked and working.

I'm just running some tests on the private message notify function. It doesn't appear it's working for me either.