Apparently we've got our assumptions all wrong:
Most red wines are served too warm; the "room temperature" rule originated in Europe, where room temperature is between 60 and 65 degrees Fahrenheit. On the other hand, chilled white wine came from the European cellar, where temperatures hover around 55 degrees Fahrenheit. In America, to achieve the ideal wine temperature you actually have to cool red wines and warm white wines, assuming your reds are stored in a room temperature wine rack and your whites are kept cold (too cold!) in the refrigerator. Average room temperatures can be over 70 degrees and most refrigerators are a frosty 35 degrees Fahrenheit. One critic recommends putting a bottle of red wine in the fridge for 45 minutes before serving while taking a bottle of white wine out of the fridge 30 minutes prior to serving.
So maybe it's the temperature ruining your Two-Buck Chuck:
When wine is served too warm, the dominant flavor can be that of alcohol, masking the subtler flavors of the wine’s ingredients. This effect is particularly noticeable with strong red wines that have a higher alcohol content to begin with. On the other hand, chilling a wine brings out greater astringency, which means the wine tastes sharp and tart as the flavor of tannins is emphasized.