I couldn't see any problem with your idea until I read the comments, and now I see both points.

I think it has to be on the receiver's end - I wouldn't be against the idea of having a pop up ONCE when you log in for the first time telling you that. It happened to me yesterday on LJ actually, I set up a new account and forgot about turning the email notifications on so it took all day for me to get back to someone.