I eventually got the service to start by increasing the timeout as per the following links:
http://support.microsoft.com/?kbid=884495
http://forums.microsoft.com/MSDN/ShowPost.aspx?PostID=2776350&SiteID=1
However, I couldnt figure out how this had suddenly gone wrong on the server - your link does explain the cause a little better - Thank you very much!