What have you done so far in terms of escalating with customer service?
And who told you that the fare difference to cheapest economy would be refunded? Was that over the phone or in person at the service desk? Basically trying to see if you have proof it was said.