Bowie. Hated his stuff in the 80s, post Ashes to Ashes, and then didn't bother listening to his 70s stuff until I was in my 30s and realised how good he was. Still can't stand much of his music post Ashes to Ashes though.
The Smiths. Hated them at the time but really like some of their stuff...