Hai 2 possibilità:
1) Usare phpmailer impostando i dati smtp con un tuo account email, per esempio gmail, hotmail o quello che hai
2) contattare l'assistenza di Fastnom, spiegargli il problema e provare a chiedere se ti cambiano server, sperando che il nuovo server non sia in una blacklist