If the buyer has "tried to change" the address for months, then he/she knew of the problem, and should have refrained from buying until it was truly fixed.

They need to pay for the postage problem they were aware of, and then jump Ebay's case for the hassle.