Open Logs → Delivery log in the product admin to see whether the email was sent and any error the mail server returned. Most problems are wrong SMTP details or a "from" address that is not on your domain. Send a test from Notification settings → Test email after each change.