If it has only started happening recently and nothing has changed in your installation then that would indicate a server level issue.
If it is only happening for some users then it could be server or spam.
It could even be due to a limit on the amount of emails per day, for example.
If just one email is getting through then your installation is configured correctly.