@Jack... was it using an AD acct? Cause I've seen that before where the windows layer flakes out from time to time and isn't able to authenticate properly. Though if it was just happening for that one object that's a little weird and I would have a harder time believing that.

Also I would try giving it explicit exec perms to see if that cleared it up. You know, just as a tshooting step.