Cambia fornitore.
Se Tin e Gmail funzionano sempre e correttamente, evidentemente, il problema sta in quel fornitore che, infatti, scrive:
Più che dirti che garantisce il livello di servizio SOLO per i servizi in abbonamento, cosa dovrebbe fare?
La PEC, falla con le poste, costa poco e funziona.
Beh, considerando sempre lo standard delle nazionali "Poste".