Certainly, my tastes have become more inclusive since I began taking scents more seriously. I have always liked woody orientals and leather-type fragrances, so for me, maybe the reverse of your experience has been the case. I've learned to like citrus, fougère, chypre, and many floral compositions.
The one type of scent I seem unable to like is the kind that overdoes the "marine" note. It's fine in the right proportion and in the right company, but I find most of the popular acquatics are not to my liking. Perhaps because it's a newer note (most of these started about 1990), perfumers are still experimenting with how it works in various mixes. Or perhaps (more likely), I just don't care for it as a prominent factor in a fragrance.
My theory is that learning about anything (clothes, food, art, music) has the inevitable consequence of broadening one's range of appreciation. Not all kinds of everything can be equally liked, of course, but I believe one develops catholic tastes along with knowledge of a given art. What is attractive in a new esthetic can often surprise one; it's not unusual for me to come to like what I used to deplore. All in all, though, it's much nicer to move in the direction of finding more joy in beauty than the other way around!