This all sounds totally familiar. I went through exactly the same process several months ago with my machines at home. I had exactly the same problem.

The the end I just gave up and plan to reinstall the server as a simple NT Domain PDC instead at some point.
_________________________
Remind me to change my signature to something more interesting someday