Ho riprovato configurando in SMTP e con entrambi i moduli contatti, default di Joomla! 5 e Visforms, il risultato è identico finendo nello spam con stesse stringhe di codici errori da autenticazione google.
Configurando di nuovo com'era prima in PHP Mail su contatti di Joomla! anche qui il risultato non cambia, dal modulo Visforms finisce in spam, da quello Joomla! di default arriva correttamente.
L'hosting continua a sostenere che non è un problema loro e Visforms fa sostanzialmente lo stesso, eppure è almeno un decennio che utilizzo Visforms correttamente ed in configurazione PHP Mail.