Experiencing the same thing with Windows PMS version 1.15.4.919 (see this post).
Prior to that version I couldn’t get thumbnails to generate for newly added music videos. Since all my music videos have now disappeared from the music libraries I no longer have to worry about the thumbnails though…convenient.
