Why I was asking is: if there was some virus in your system, possibly registered deep in registry (e.g. to be started with every .exe program) and this virus file was removed (during an avast! scan)... then the described problem might occur. Well, it shouldn't - avast! removes/fixes the necessary registry references when deleting a file, but theoretically, if some problem occurred, maybe...
But a simple VPS update doesn't really change anything, except for one or two files in avast! folder - certainly not associations or files like rundll or explorer.exe...
Was it the first time you updated avast! and restarted the computer, or were you running avast! for a longer time and now the problem suddenly appeared?
What is the exact error message you get after the update?
Thanks.