I just tested and on new domai n creation TXT record for domain keys is added to DNS automatically, you said yours does not add it?
The problem with trying to find this problem is it could be dns settings are wrong, it could be rDns for the mailserver, it could be many things. Since the problems with DKIM have long been solved, it is hard to help.