In the fine dining industry, I see palates change all the time. Trust me, anyone's palate can be trained to enjoy previously hated foods and flavors with enough time/experience/exposure to those items.
I've always hated olives. But over time, I've grown too lazy to pick them out of food that's prepared with olives.
You know what's happened? I'm starting to enjoy the damned things!