[win4now]

I am not an expert on this topic but my guess would be that it's a DNS error.

Have you looked the your Event Viewer logs.

Did you run NETdiag and DCdiag prior to promoting to DC ?