Era stata bloccata la funzionalità di invio email per sicurezza (con comunicazione sul pannello di controllo). Ora ti è stata ripristinata, dovresti...
Chiaro, mi hanno spiegato che prima avevi un account WordPress gestito (quindi in quel caso si può fare il recovery), però poi sei passato a Hosting...
I filtri spam dei provider non sono così "certi", è normale avere falsi positivi segnati come spam, immagino che molto probabilmente ci siano sistemi...