Test/notification emails work but registration/recovery emails only rarely

There was another case recently where certain emails failed and others did not, due to spam filter and blocking.

He ultimately used gmail smtp and it was fine. His mail service was blocking due to content.