So, I've been playing with this a bit this morning... It looks like it must be a user context issue as I've been successful on a few users by putting the logon script in their User Profile in AD instead of GPO.

Still confused why it's only happening to certain computers, but if this fixes it, I guess I'll go with it unless anyone says differently.