Непосредственно сам планировщик пробовали запускать ручками? Учётная запись пользователя с какими правами?

АРМ и его службы от имени администратора запускаете?
То что учетка под админом тут роли не играет, самый первый раз все службы АРМа запускаются от имени администратора.

Попробуйте в ручную создать какую нибудь задачу в планировщике задач (запуск командной строки например). Только до конца. Очень вероятно, что получите ошибку "доступ запрещён" с каким нибудь невразумительным кодом.
Тогда по этому коду поищите решение в MSDN или просто гугле.
У винды есть ряд проблем с планировщиком задач, когда после изменения настроек винды\установки обновлений\удаления программ нарушаются права доступа к каталогу с задачами и менеджер задач перестаёт работать.

Начиная с Windows 2008 кажется, что служба планировщика задач Windows больше не может быть остановлена ​​из services.msc. Если вы щелкните правой кнопкой мыши службу и перейдите к свойствам, служба будет запущена / настроена на автоматический режим, а кнопки запуска / остановки / паузы и возобновления будут выделены серым цветом. ( http://imgur.com/HTGPX.gif )В этой статье TechNet ( [url=http://technet.microsoft.com/en-us/library/dd363713%28WS.10%29.aspx]http://technet.microsoft.com/en-us/library/dd363713%28WS.10%29.aspx ) упоминается:
«Служба планировщика заданий автоматически запускается диспетчером управления службами (SCM). Задача Служба планировщика не может быть остановлена ​​или отключена администраторами с помощью пользовательского интерфейса оснастки консоли управления Microsoft (MMC), если к маркеру администратора не добавлены особые разрешения ».