Did you buy them off Amazon? I find that RXBars from Amazon have typically been sitting in a warehouse for many months at a time and are often stale.

Every bar I've bought in-person at a traditional grocery store has been significantly fresher and has a much nicer consistency.