i had a client that went thru adding new servers to a new domain, but we chose to just power off the old servers, bring up the new servers set them up, same netbios name (not my recommendation), recreate the users, then join all the workstations. it was fine because the old domain never saw the new domain.
now i think your dns records are kinda trashed, and now you need to decide: fix it, back out, cut and run
given the time crunch and invested past, i really think you'll do well to call microsoft product support, get them live on the phone and have them fix it. you'll usually get started right away, and they won't hang up until it's done. only down side is, it costs $250. at this point that's well worth it though.