Well it could be your host has changed something. Or the users in question are rejecting the email based on user software security settings. I would enable PM emails for yourself as a starter. So at least you know they are working.
Blue Man Group There is no such thing as stupid questions. Just stupid answers