Its a known issue see
http://support.microsoft.com/kb/975104the underscore is not supported BY DESIGN (thanks MS)
Your only options as far as I can see are
a) rename the domain
b) create a new domain and port everything accross
nieithr of which apeal very much