What have they said ?
In my experience, once you produce proof of the purchase and the amount (as you said you did) etc that is usually accepted.
That said, they have you over a barrel, pay it or lose it, or of course ask for it to be referred higher up or get a lawyer involved,which may prove costly.