Maybe they are quoting your new trip from a Country POS different than what you are seeing? That would explain the availability difference

I would call them and ask for a quote as if you are doing a reservation from zero. If the fare is what you are looking for, then I would give them my old ticket as a form of payment