|You are in the Windows 7 forum yet you say you have XP.|
If all your programs are opening VLC, then this is NOT an icon cache issue.
Try whichever EXE fix below applies:
For Windows 7:
Always pop back and let us know the outcome - thanks