The work-around for this 'feature' is:

1. Remove the computer from the domain.

2. Restart the computer.

3. Change the name.

4. Add the computer back to the domain.