Processed foods aside, I'm of the opinion that our bodies crave foods that contain the minerals/nutrients it currently needs. Perhaps you are "topped up" on whatever need that the cheese was satisfying.

this has happened to me with lots of things, most recently beer. I went from loving all kinds to being repulsed by all. Nothings wrong just trust in your body and what it wants.

When I withdrew from my dependence on wheat and refined sugars, my taste buds woke up and many of my food preferences shifted. For one thing, the wheat/sugar things don't taste as good as I remember. (I know, you're asking how I know and I blew it in September, OK?)

Most foods stayed in their original column (like, neutral, dislike) but a few things REALLY changed. A good plum tasted better than any dessert I'd ever had. Eggs started having flavor. Meat became sweet, which I'd never sensed before. Celery had always been unflavored and needed something, but now it has a distinct flavor by itself.

The list goes on, but that's my hypothesis for what you're experiencing.

Because it is cheesy! now seriously I do have cheese but not that often and not that much: I have experienced in the past that lots of cheese is suboptimal for my health. Besides, cheese is not paleo at all, Mark Sisson notwithstanding...

Maybe you're lucky. I still love cheese (last I checked), but it's bad for me. Binds me up something awful. Turns my colon into a logjam. But I'm total carnivore, zero fiber, so I don't know if that applies.

Because Cheese starting dating your ex without talking to you about it first.

Wow! The same thing happened to me, but specifically with the Babybel brand. The little wheels of cheese tasted metallic and spoiled. It was so bad I tossed all of it in the garbage.

I do not have the bad taste issue with artisan, expensive cheeses like a nice Parmesan Reggiano, real pulled Mozzarella, or Old Dubliner Cheddar cheese. These cheeses are strong, but not metallic or spoiled on my pallet. Not sure why....

As one's body becomes healthier it can discover that certain foods may not be needed, one's ability to taste can change as well. The body is smarter than the mind. There are many foods I used to enjoy that now are just meh. Perhaps your body is indicating that it no longer needs cheese atm and maybe it needs something else, perhaps some subtle cravings are present or there is something lacking in the diet (vitamins/minerals). I wouldn't be too concerned just don't eat cheese for a few weeks, let your body go through whatever adjustments it needs to then you can always try reintroducing cheeses again and see what happens. Another possibility is that your association with cheese was more mental than physical.

I think it's quite normal to go through periods of eating one thing and it tasting great to periods of not liking it. Keep in mind that switching between eating different things is normally a good thing. You don't want to rely too much on one food for your nutrition.

Personally I have periods of times where eggs are absolutely the last thing I want to eat even though I absolutely love them. And periods where I absolutely don't want any milk even though I drink a lot of it. The same goes with many other foods I enjoy.

Humans, our environment, and diet once were very dynamic and changing things. We roamed about the earth eating different things we came across. There is no reason to believe that has changed.

The same paradigm fits other things in our lives as well, sometimes you want to be outside, sometimes you want to sleep more than usual, sometimes you drink more water than normal, sometimes you have more sex than typical, sometimes you just want to relax. Trying to maintain stasis day in and day out when you are a dynamic creature in my opinion is a fatal flaw.

Are we talking all cheese here, or just one brand that you've always liked and stuck with? There's always the possibility that the manufacturer of your chosen cheese - if you do just have a favourite - have changed things their end and you no longer find it as palatable as before.

Just a thought.

I am cutting way back on cheese because I am now eating egg yolks instead (for supp fat)