Last time I checked Gazal Akum is assur.
It is, but what the OP described would NOT be gezel akum even if she did not pay, since the error was on the akums part and you are not mechuyiv to correct. (But as I said earlier, it is a Kiddush Hashem to correct nevertheless.)