"thumbnails for all my video files are now replaced with the players' icons"
Presume this is in Windows Explorer | View | Thumbnails
What are the file .extensions? (avi, wmv, flv etc)
As you mention multiple players, which player is set as the Default for which particular file extensions?