Strangely enough, I am having the same problem and it started today -- the same day you are reporting similar issues. I also remember Vista downloading an update this morning -- problems ever since.
I have found if I restart my computer, my icons will open for a while. Otherwise, I have tried everything -- including right clicking. Right clicking also doesn't work.