Já jsem se na ty obrázky u sebe koukal taky. Běžně je dvojí způsob obrázků, buď jsou v adresáři, nebo se dají přímo do id tagu (jsou uvnitř mp3), ani jedno WMP neudělal. Takže to musel dát jinam, mám tip, že to dal do své databáze.
Na win7 je cesta k databázi: C:\Users\uživatel\AppData\Local\Microsoft\Media Player a dtb má příponu wmdb. Dej si do hledání v průzkumníku hledat *.wmdb a nalezené soubory (má tam i zálohy)přesunout do koše a vytvořit novou knihovnu.