So here is whats going on. I downloaded Album Art Grabber from the market, and ran it, found all of my missing album art fine. It puts all the pictures into a folder called Albumthumbs. Now every time i restart my phone, the folder is still there but all of the art is gone. Kind of a pain because i have to run the app again which uses a lot of battery. One thing Ive done, is make a back up of all the pictures, but after restart, i have to copy them from back up, to album thumbs.