Rieccomi...allora, alla fine ho risolto. La soluzione è stata: non si sa. Nel senso che improvvisamente le mail hanno cominciato a non finire più nello spam di gmail. Secondo il mio provider potrebbe essere dovuto al fatto che nel giro di un mese ho inviato due newsletter a circa 30000 contatti ciascuna, altre spiegazioni non me ne ha date.
Grazie comunque a tutti per l'impegno, specialmente a miki64 che si è prodigato anche in privato.