If you create a new domain, all of your user profiles on your machines will need to be migrated if you join them to the new domain. That can be very time consuming.

As far as your DNS issues go, please read this:

2 Spice ups