Vista users should not install eJukebox in the Crogram Files folder. Vista's UAC may move/virtualize your eJukebox files (db, ini settings, skin files, etc) to a hidden location and may confuse data if you install eJukebox under the "Program Files" folder. So instead install it as C:eJukebox or something similar and it will keep all your eJukebox settings, db and skin files working together and in one place. Note: The Full Installer has been updated to point to C:eJukebox by default.
I've noticed it too on my Laptop. You must install the skins manually in the "images"-folder to get it work - esp. with the ttf-fonts.
Not experienced a problem with changing skins using Vista, works well, other than the CD ripper