I just moved my music collection to a new PC and almost all the album covers are missing. New songs get the covers right but old songs which had the cover injected in them by Ejukebox as early as 2003 don't show anymore.

I thought maybe if I could clear the thumbnail embedded in each mp3 it could fix it but I don't know... you guys claimed Ejukebox 4.85 fixed that and that's the only thing I found about this problem on this forum...

Any idea?

You could have transferred the ejuke.asn database file and then rebuilt since it has all your old ej lookup images stored in it.

*note read post 2 down for more options
If it is to late for that then you can add this (will only work with 5 Beta 41 or later) to your ejukebox.ini

That will import your files to your database without using the EJ lookups stored in your .mp3 files. This will force eJukebox to lookup on those files again when you lookup via the albumlist or first time played after rebuilding.

I tried that, reloaded the Jukebox, even rebuilt my database and it still shows the missing images icon.

1.) Download and Manually Install eJukebox 4.99.75's executable.
IMPORTANT: You need to have already installed eJukebox to do this. Do Not run this file until you replace it over your existing eJukeboxejukebox.exe
Download HERE

2.) Open eJukeboxejukebox.ini
search for any existing [DBImport] and add the following:
[DBImport]
DeleteLookupImageCache=1
IgnoreOldLookupImages=1

3.)Delete eJukeboxdb.m3u

4.)Start eJukeboxejukebox.exe and it will prompt to rebuild your database. It will restore high resolution lookups but not the old low resolution ones.