I read somewhere that a user deinstalled dropbox and it made his taskbar working again.
So my best guess is that there are particular programs that cause taskbar bugs.

Just registered to share my solution (and the cause).

1. Problem:
- Couldn't rightclick my taskbar programs and couldn't use my search. Clock popup only worked occasionally.

2. Cause:
- Skype...