(Or vice versa)
I went from loving Alt J to finding them insufferable. Same with Bastille. Such garbage. I saw Tame Impala in 2013 at Reading and didn't really like them, but now they're one of my favourite bands.
(It doesn't count if the reason is because of said song/artist being overplayed - that's pretty natural)
...or just paranoid?