I am also having this problem. Running "repair" helped with SOME programs. Is that strange or what?
I have noticed that if I disconnect from net access this problem goes away completely. As it also does if I turn off avast, of course.
Waiting 7 seconds for a program to open is highly annoying when it is usually instantaneous.