Na wenn der Provider schon einen spf Record für euch hat, was willst du denn dann noch? Dass popconnectoren Mist (in nahezu allen Szenarien sind), schreib ich dir jetzt hier auch noch mal.
wenn spf nicht hilft, dann können dmarc und dkim auch noch etwas helfen, aber auch da gibts dann wieder Probleme. ;)