Ok, I went around and ran set logonserver on a few of the PCs that have the problem most often. I was hoping to find them all having the same logonserver, but they didn't. I'm going to check them again tomorrow and see who did and didn't have the script run and see which logon server they used.

Thanks for everyone's input, this problem is driving me mad!