I love Heintz brand ketchup but I just don't use it in a great quantity. I buy the cheapest size, which usually isn't the smallest and I almost always throw it out with over 3/4 of the contents left, because it goes stale and I can't stand oxidized ketchup.
Unless you go through an entire bottle of ketchup every month, yours is going stale too. When you break out a new bottle of the same kind ketchup, compare the smell and taste between the two. They're clearly different.
Going by the expiration date on the bottles, unopened ketchup has a shelf life of over a year at room temperature. Most condiments don't require refrigeration before being opened. If they were sold in pressurized dispenser like the Kraft Easy Cheese(piston propelled) or Bag-On-Valve
Lindal Group type dispensing system, the contents remain under positive pressure at all times and air/germ won't enter the container, so opened or not, it would last the full shelf life printed on the container and can be stored at room temperature.
Can you go through an entire bottle of 20-32oz ketchup in a month or less?