Es könnte sein, dass in das Record nicht der "agenturserver.de" reingehört, sondern die Mailserver von Mittwald. Kläre das notfalls mit dem Support dort, ein einfacher Anruf sollte genügen.
Bei IONOS wird z.B. auch nicht die Domäne eingetragen, sondern die MX von IONOS:
v=spf1 include:_spf-eu.ionos.com ~all
Für Mittwald sieht das u.U. ähnlich aus. Der Generator kann das in diesen Fällen nicht erkennen, bei Spacenet z.B. würde Dein durch den Generator erzeugtes Record aber passen.
DKIM ist dagegen nicht unbedingt notwendig, GMAIL akzeptiert die Emails auch nur mit SPF-Record. Das muss aber natürlich passen.
Grüße
Werner