This kind of stuff is fascinating to me, that we can react so differently to music and specifically to various chord progressions.
Of course personal taste is inscrutable in some sense, but could it also be about conditioning? E.g. if you listen a lot to certain types of jazz you might get used to some stranger chord movements.
I have a lot of friends who cant stand Steely Dan progressions for example, though I love them myself.
Here's an example of strange chord movements that I personally like a lot more than the Sergio Mendes song: