When any login ( domain or local) tried to login the PC would hang and never display the desktop. The machine was also not viewable when browsing the domain. It did respond to an IP ping. Booting into safemode would allow login as local admin, but a login using safe mode with networking exibited the same problems. We finally had to re-install all of the PC's because we ran out of time to diagnose the problem. This year the problem has re-occured on one PC. I thought about leaving the domain and re-joining it but I am not able to login to access the network.
I recently tried disabling the firewall service. This did not help.
Any Ideas what to look for?