хммм... интересная проблема

надо поэкспериментировать... можно узнать подробности? (версия сервис-пака; какие дополнительные патчи стоят; что EventLog пишет; является ли сервер контроллером домена; нет ли проблемы в программе, которая запускается с заданием)
а пока вот что можно попробовать...
1. Завести на сервере пользователя с правами локального администратора (или достаточным набором прав) и от его имени запускать это задание.
2. Запустить задание в качестве сервиса. Или я так понял, запускаемая программа не умеет сама строить для себя рассписание?