Try running the tsm scheduler service using the same logon that you use to run the commands manually and see if that works.