I had same problem, suspect it was an advert dropped something, crashed browser and came up with same error message.
I could not load Task Manager or Process Explorer to shut the program down (it prevented this), nor could I run Regedit.
But, I was able to get a command prompt up (when I noticed my start menu items were disappearing)
I had a copy of PSTools, so ran PSList (was not blocked) saw a couple of processes I did not recognise (can't recall names sorry), so used PSKill to shut these down.
I was then able to run regedit, task mgr, etc., in regedit I saw it had an entry to run a program in c:\users\ProgramData\ in my case it was called 0TdhCA53ZggWp2.exe only 244k in size. I removed this from regedit.
On another PC found these helpful links:
http://www.smartestcomputing.us.com/topic/46010-how-to-restore-start-menu-and-files-hiddendeleted-by-a-virus/http://www.bleepingcomputer.com/forums/topic405109.htmlsounded very similar.
Not very happy with Avast for letting this through, especially as I have the 3 year spiffy paid up version. But it did block an earlier presumably similar attempt (saw this in Avast logs, this earlier file called (in my case) called twBRGkjhryE3iu.exe was dropped in the c:\users\... \temp\ directory by the browser, was about 333kb in size.