Network resources become unaccessable after random time intervals

[Mysterchr]

It's a brand new 2008 R2 domain with win xp and win 7 clients. The problem is at random intervals when they try to access network resources they are given a message stating that "the system as detected a possible attempt to compromise security please ensure that you can contact the server that authenticated you" or another one that says "you might not have permission to use this network resource." They get this messages even if they were in those drives moments before. They then have to reboot or log off and back on in order to regain access. I did an echo %logonserver% and got the correct DC as a response. Any ideas?

[ICTCity]

open the port 88 tcp and 88 udp on your firewall

[Mysterchr]

I should have updated this sooner but I was waiting to see if the resolution actually worked. So far it's a success not a single problem in nearly two days. The resolution ended up being removing all of the old account profiles from the previous domain. Logged in as admin, deleted them, now no more rebooting.

[ICTCity]

you have deleted all profiles???

[Mysterchr]

Yes,

The resolution ended up being removing all of the old account profiles from the previous domain.

[syed Maz]

WoW, thats kind of shocking resolution :)

[Mysterchr]

I agree it was not something I expected either. It was by sheer luck and after countless hours of googling that I had found someone else who had come across this before.