2003 Server Domain Rename

I wish to rename the root domain of a small system. I have attempted to use the Micorosoft Domain Rename tools and it gave me an error code of 5 (Access denied) when I executed rendom /prepare. I belong to the Enterprise Admins group so I would not think that would be an issue. I have not found any reference as to any error code in the documentation. Any help would be greatly appreciated. Also, as a side question, supposidly the member computers will see that the domain name has changed and adapt to the new name. Is that correct or will I have to remove each member computer from the domain and add it back to the new domain. then I am left with the task of moving each users settings back to the new domain.
Thanks.