I had played through The Walking Dead Season 1 and wasn't super impressed. Then I for whatever reason tried out Life Is Strange, another game where making decisions and seeing how they affect the game is a central part, and kinda expected to like it as much as The Walking Dead at the very best. But after chapter 1 I was in love, which says a lot about the game as games with a huge focus on story and dialogue often fail to hook me.
Another one I did my best to not even like was Final Fantasy XII. I had really gotten into the series and here comes the next entry, and it's...*barf*...different. The gameplay wasn't the same, the characters looked stupid. Then I played it and, well, really enjoyed it. Not even the Gambit system and having the AI control your party members could convince me to hate on it.