I have Alteryx Server configured with SMTP Enabled and working:

When I click on TEST, I get "SMTP Settings are valid" and receive an email in my inbox - so far so good.
However, the gallery refuses to send notifications. E.g. when I use the "Reset Password" function, and enter my email address, I never receive an email with the new password. Same goes for Validate Email operations.
NOTE: In the Notification Section of the gallery, all email notifications are Enabled.
Any clues?