E con controllare che le mail di PHP siano attive intendo tutti gli script necessari per inviare email con PHP (avete aggiornato almeno alla versione 7 di PHP, sì?). Sia se usate NGINX sia se usate Apache, aprite il terminale ed eseguite:
php -a
E incollate (cambiando ovviamente l’indirizzo di destinazione yourdomain.com):
mail ('you@yourdomain.com', "Test", "Test mail with PHP");
Caso in cui non andasse, installate:
sudo apt install mailutils postfix
E configurare postfix seguendo i passaggi. Una volta fatto, riprovate e tecnicamente dovrebbe andare (se avete tutto installato correttamente.