We hope to have this sorted for you now, the other admin found an issue with the dkim record for your domain that likely was the cause for it not being set properly on the nameservers.
I did flush my dns and your domain worked fine even with new information, I'll re-try it in a while though to make sure it stays properly.