I'm sure you've checked this, but I would suspect computer membership in the domain. Has the computer bee joined to the domain properly? Maybe try removing it and re-adding?