Scheduler/Credentials

Had a failure on TASK SCHEDULER running .exe’s over the time change, had an error 0x8004130f: No account information could be found in the scheduler security database.
The credentials for each instance changed for the org. to another profile.
Needless to say, the tasks failed.
I had this happen last time change
NT4.0 Wks, SP5
Any Thoughts, Rick