Okay, I got a chance to try those things and it didn't work.
If I just ssh to box b from the autosys id and then sudo from there it works wonderfully - no password needed for either.
It seems as though the problem is occurring only when you try to combine ssh, sudo and a command.
I'm stumped.
