You are just on a role with threads aren't ya? Anyway, I probably have a few to list off, but I'll just keep it simple.
Cannibal Corpse - A Skeletal Domain
It took me a while to finally get around to listening to this album, and most of the stalling was due to me just not liking Cannibal Corpse that much, if at all. I found their previous albums very bland and mediocre and didn't interest me much. However, upon hearing this album, I was shocked to find that I do enjoy it quite a bit. Definitely doesn't change my opinion about the band in general, but I can say that I do like an album of theirs now.