Music Cache / Refreshing Artwork

Ok, really frustrated with this now. Every time I seem to make progress, it gets spit back in my face. I successfully added the album artwork back into the songs and manually re-added those songs to my playlist and everything was just the way I wanted.

However, upon rebooting my phone, the album once again had no artwork and was no longer in the playlist. Funny thing is, the first time I added music to my phone with a smaller playlist I was unaware of needing artwork in the tags to get it to show up, so like 5/60 songs had artwork and the rest didn't, but when I redid those I've had no problems since - it's just this one F-ing album! I decided I had enough and tried everything to reset the data, here's what I did:

1. Deleted all music from the device
2. Deleted all thumbnails from the albumthumbs folder
3. Menu -> Settings -> Applications -> Manage Applications -> Music -> Clear Data
4. Uninstalled doubleTwist (I noticed it had some music database files associated with it)
5. Deleted the remaining files from doubleTwist after uninstallation
6. Deleted album artwork on PC and chose a new image to embed
7. Renamed the album within the ID3 tag
8. Renamed the filename of each mp3
9. Rebooted the device
10. Re-added music to device

Now in the past when I cleared the albumthumbs folder, the music player would take a minute to reload all of the thumbnails, but pretty much everything had one without having to be loaded into the player. This time, most songs showed up as the default music note icon until I loaded them up. Seems like significant progress as I must have deleted out the cache I have been looking for, so I figured I had succeeded.

But once I got everything loaded, the SAME album had no artwork. Strangely enough, with a bit of tedious browsing through the albumthumbs folder, I noticed that this album's artwork DOES have a thumbnail stored and is the correct artwork, however it just doesn't show in the player no matter what I do! (unless I manually delete, re-add to a different folder, move back into place, and reupdate my playlist every time I boot my phone which is ridiculous)

Please help!!!