Same thing happened to me when I was down south on holiday 4 years ago. I had to wait over a month to get the money back, which put a bit of a strain on our holiday budget. We don't have an overdraft either, so we just had to spend less. That part pissed me off. The machine was supposed to pay out 200 quid and it only gave me 20. We had saved up for our holiday and couldn't spend our own money because of a stupid machine.
And the fact that it was a standalone machine within an entertainment complex means that there aren't any staff on-site who are responsible. I ran up about 20 quid on my mobile phone calling their various ("Not very Much")Help lines! The Bastards!
Co-incidentally, I was also with Abbey at the time.