For people like me who are still having this issue in 2022: Before making any of these configuration changes, I strongly recommend that you call your service provider. I'm at IONOS and I had to call them to unblock port 25 on their side !
I spent hours looking for the problem in my VPS whitout...