Your best bet is looking at the mail logs on your server, it'll let you know if messages are being sent out; from there you can do more troubleshooting (if messages are being sent out you'd probably want to make sure you're not blacklisted, if they're not being sent out then you'll want to check the mail server, etc)