Mail non arrivano solo su gmail

Buonasera!
Ho un problema: da circa un mese non riesco a ricevere le mail di conferma degli ordini dal mio sito su NESSUN account gmail. Su tutti gli altri indirizzi arrivano tranquillamente.
Il sito è realizzato in joomla 2.5 con Virtuemart, utilizzo la funzione PHP MAIL, tutto configurato giusto ma non c'è niente da fare.
Ho subito un attacco spam due settimane fa, ma il problema sussisteva da prima...
Potrebbe essere un problema di altervista e se sì come lo risolvo?!

Potete aiutarmi?

controlla la posta indesiderata. A me su gmail sono sempre arrivate, ma vengono inserite li dentro.