Such is the life of fragranceheads like us! The more we experience the more our tastes change. I can't count the number of times I've disliked a particular scent when I started off in this hobby but now deem that same fragrance a masterpiece. One of the best things about this hobby/obsession is that it never gets boring - there's always something new to smell.
I've come to realize that I never get tired of fragrances that provide a specific memory or emotional connection. I recently acquired a vintage bottle of Calvin Klein Obsession for Men (I loved this stuff as a teenager in the early 90's). The second I smelled it again I was immediately taken back to my high school days. Incredible.