Because you watch FMAB, I will try to fix.
Heh, thnxxxx.
Although, it is possible that it has fixed itself for me.
I found an older thread with this problem on another forum.
There one person said to just "unlock" the windows taskbar, then "lock" it again.
I did that yesterday, and I haven't been using vlc a whole lot since, but so far the problem seems to be completely GONE!
Sooo, I still have no idea what causes the problem and what really fixes it but maybe this information can be used to help you find the problem, or at least help others who might have the same problem.