cannot uninstall AD

when i run dcpromo the uninstallation starts but halts in the middle with a message.
The operation failed because:

The directory service failed to replicate off changes made locally.
The DSA operation is unable to proceed because of a DNS lookup failure.

Any suggestions.