Problemi invio mail()

Buongiorno,
Chiedo aiuto al supporto per una questione legata all'invio delle mail tramite la funzione mail().
Premetto che lo script php funziona regolarmente e le mail risultano inviate correttamente. Il problema è che il 90% delle volte non vengono ricevute.
Ho fatto dei test spedendo esclusivamente ad un mio indirizzo gmail (no spam o cestino), e in maniera random alcune volte arrivano e la maggior parte no.
Potete verificare lato server se ho qualche limitazione? io conosco solo quella di 2 mail ogni 2 secondi (ma io ne spedisco 1 ogni 10 minuti).

Grazie dell'aiuto.

Dovresti postare delle email d'esempio a cui i messaggi non sono arrivati, anche offuscate, ad esempio abc*****@libero.it

E' da 2/3 giorni che sembra tornato il normale funzionamento.
Le mail spedite stanno arrivando regolarmente o al massimo con qualche ritardo (esempio per i @tiscali.it)

Continuo a monitorare.
Grazie

In questo momento ha ripreso ha funzionare male, messaggio inviato ma non arriva nulla.
Indirizzi vari (@tiscali.it, @hotmail.com, @gmail.com)

Scusate l'errore è relativo al sito fantaserieamantra