is your computer all updated/patched and virus/trogan checked? Just a quick check to rule out trivial causes. Maybe an online check would be good, as new virus' can actually disable the checker and make it skip over the infected file. You said you did find a virus, what was it and effects?

How long does the taskbar freeze for, do you have to reset etc?

good luck anyway.