1) Disable the firewall
2) Remove the system from domain and restart the system.
3) Change the hostname and restart the system
4) Add the system back to domain and restart the system.
5) Login and run 'gpupdate /force' (reboot if required)
Hope this helps.