This should not be so hard. I’m having the SAME problem and I am running the most recent version of WordPress – 2.8.2
It seems like there are a lot of people that aren’t receiving comment notifications. Has anyone figured this out yet??? Can we get an administrator to help with this as it is clearly a huge issue?