Dup, you're probably mildly allergic to the tannins in red wines, try a white wine instead. I've developed a similar issue in the last few years, to my chagrin, since I really like big bold reds. The better stuff is meant to be paired with food, it's not supposed to taste ferment-y.
My cousins from Spain worship wine so much, they brought some with them to the Caribbean for the holidays, enough bottles to be able to have wine with supper each night. They are very knowledgeable, and only too happy to talk about wines.
Talk to someone that knows their way around wine, get them to recommend one or two varieties and regions, and then explore by buying different kinds till you find what you like. There are decent wines available at perfectly reasonable prices. It's the best way to learn what works for your palate, since it's very objective. It's comparable to learning about craft beers, really, you have to try them out to see whether you like an IPA, lager, or stout, no different if it's a Shiraz or a Pinot Noir or whatever.