No expert here, but surely you would need to prove a verbal contract ?
However as they seem to have accepted payment at the time and are now saying they should have asked for more, I'd have thought the onus was on them to prove you would have known you were getting away with something you ought not have. It would be interesting to know whether they are now obliged to fulfil the agreement or whether it simply requires a refund and much bad publicity.