I've had the same experience, where a note seems weird/offputting/unpleasant to me for ages and then I encounter it in a context which works for me and it's like I've learned how to "read" it -- "Oh, this is how it can fit into a perfume, this is how it can work" -- and then I get much more into it (including sometimes being able to enjoy it in perfumes I didn't like before).