Hey Michael,
I can confirm that restarting the server does nothing on Server 2008 R2. The Task Scheduler says the command completed successfully but nothing has happened and the export file does not appear.
Is there any way you can test on an upgraded version of Windows Server?
I have tried creating the task through the GUI Task Scheduler as well as using the AT command. Can you please confirm the method you used to create the task?