@bepi premetto che non è il mio lavoro principale e che parlo solo per le esperienze accumulate negli anni quindi ipotizzo situazioni dai tuoi racconti
detto cio il record SPF dovrebbe essere uno soltanto per non incappare in errori.
questo vuol dire che nell'elenco dei record DNS del tuo dominio dovresti vedere solo 1 voce riferita a SPF
vedi qui
https://dmarcly.com/blog/it/can-i-have-multiple-spf-records-on-my-domain
quindi se non hai accesso al pannello dns del tuo dominio puoi anche controllare con https://mxtoolbox.com/SuperTool.aspx
metti dominio e scegli SPF record lookup
allo stesso modo potresti controllare anche DMARK ( o anche blacklist check ecc)
riguardo al "provider" che ti dice di attivare Postmark su 20 email mandate in un anno, commento puramente personale: valuterei di cambiarlo
bisognerebbe poi capire meglio cosa intenti per "il dominio ha mandato ...massimo 20 mail"
parli di un sito web che ha sparato mail transazionali? oppure una mailing list invita dal sito?
oppure sono state spedite mail manuali da un indirizzo email del dominio , da un client di posta elettronica su un computer?
oppure è stato usato un servizio di mailing ( mailchimp, mailerlite, sendinblue, ecc) ?
mail inviata a a Gsuite è stata respinta con quale messaggio? ti sarà tornato indietro con una motivazione, va indagato li.
oppure chiedi al possessore di Gsuite di controllare il log di spam e vedere se ha qualche motivazione
delle altre mail che finiscono in spam, ripeto fatti mandare i messaggi originali e analizza gli header per campire che punteggio spam hanno preso e perchè non lo hanno passato
riguardo UCEProtect
https://www.uceprotect.net/en/
testi il tuo ip: https://www.uceprotect.net/en/rblcheck.php
prova a capire come chiedere il delisting https://www.uceprotect.net/en/index.php?m=7&s=0
MA anche https://blog.sucuri.net/2021/02/uceprotect-when-rbls-go-bad.html
che sia scam, falso positivo o meno, se si riesce ad escludere il problema è un punto in meno da valutare credo
ultima considerazione: valuta di cambiare hosting ( ip) o servizio di mailing