[Funtik123]

Нашел причину.
Дело было так:

Решил запускать почту при входе в систему системы. Такой тригер и выбрал.

В ощих параметрах:
При входе использовать мою учетную запись и больше никаких галок в этом окне не стоит.

Далее в Действиях - Запуск программы: "E:\Program Files\Windows Live\Mail\" с рабочей папкой "E:\Program Files\Windows Live\Mail\".
Результат ошибка: Планировщику заданий не удается запустить действие "E:\Program Files\Windows Live\Mail\wlmail.exe" в экземпляре "{0bb22d23-dccf-4fe9-b842-48a00548e241}" задачи "\Main\Подключение к интернет". Дополнительные сведения: значение ошибки: 2147942667.

Проблема оказывается была в Рабочей папке: нужно писать путь без кавычек. В свойствах ярлыка в программе, кстати, с кавычками было.

И кстати причину выбора планировщика правильно описал minos66: Удобная фишка с отложенным стартом.

p.s. поиск по значению ошибки 2147942667 дал мне такой же ответ.