Got my refund, the manager at the store said I should never have been charged to replace the battery.
Please confirm for the others here whether you were under the original 1yr Apple US warranty, AppleCare 2yr, or some longer duration warranty available in the EU?