Thanks for the input, but we finally figured it out. You need to go into the job itself, go to Selections, find the remote server that the job is on, right-click on the server and choose "connect as". In there, edit the administrator account and click on Change Password.
We didn't have to do...