"they say they cannot give me a voucher for the difference, because they cannot bring up the fare on their system."

NWA!

As far as suggestions, call back- again and again- and subsequently I'd simply avoid NWA, as I've been doing!

Aggravation!