I didn't like Guinness or Ale when I was 16, now I can't think of many better things to sup. And yesterday, I had a similar realisation that for all my "Ryan Adams is over rated" that something finally clicked. Perhaps its music that requires a certain maturity or an adaption to my palette or perhaps it was being unburdened by expectation and my own dumb 'he's not as good as Bright Eyes' comparison.
Palettes shift. Tastes change. What have you gone back to and had this sort of experience with?