Did you make the initial flight booking with a credit card?
If so, you should be able to request a charge back of the original cost. You'll probably need to provide details of the emails / phone calls, and also a copy of the amended flight booking that you got from Expedia.