Domain Keys - text record not validating

Domain Keys - text record not validating

I've followed the instructions under Org Settings > Domain Keys. I've waited a few hours for the records to propagate. I still get this error:
DomainKeys are not enabled, as the text record validation has failed. Please try again.
What am I doing wrong?