Bekommen im DNS, die im PMG unter 'Configuration: Mail Proxy > Relay Domains' angegeben Domaenen, alle den gleichen DKIM-Record, so wie er im PMG unter 'Configuration: Mail Proxy > DKIM > View DNS Record' steht?
Prinzipiell sollten die Domains für die DKIM signing aktiv ist auch als DKIM Domains eingetragen werden.
Ansonsten - ja es wird für alle derselbe Key verwendet, somit sieht auch der DNS-Record ähnlich aus.