Sieht so aus als würde der Mailserver nicht auf den DKIM zugreifen können.
Was sagt ein ls -la /var/qmail/control/domainkeys/xxx.at/default ?
By-the-way:
Ich persönlich muss gestehen das wir ebenfalls Probleme mit den DKIM von PD-Admin haben, wir haben wieder zurück auf unser eigenes Addon gestellt. Problematik bei uns war, dass der DNS Eintrag von PD-Admin nicht valide gegenüber dem generierten DKIM war. Warum das so war, habe ich mir noch nicht genau angesehen.