It worked the very first time and i thought it had something to do with shutting down but that is not the case. If i use the ccleaner.exe /auto command in the dos prompt window it works 100%. But the task scheduler will not work despite reading all the suggestions on the net and doing exactly as suggested. Any recommendations will be hugely appreciated.

Read this thread adn see if there is a step you missed.
http://forum.piriform.com/index.php?showtopic=23359