As mentioned, this is Server 2008, which is completely different than Server 2003.
For one, you cannot restart the Task SCheduler service - the option is grayed out in Services.msc.
There is no advanced option in the new Task Scheduler. As mentioned in the article you link, the task is really not running, so using Task Manager is not an option since there is not a process running that is linked to the Scheduled Task.
Thanks.
Darius Ghassem
Are you sure there is not an option to stop Task Scheduler within the Windows 2008 Server Task scheduler console? I am not in front of a server but I remember there being one there but I could be mistaken
Well you Schedule service should allow you to restart the service so, check this out I have had this issue before and this fixed it
http://www.terminally-incoherent.com/blog/2007/01/24/windows-task-scheduler-kill-running-tasks/