The last time that happened to me was at the Post Office. I was sure I had enough money before I went and it was strange because the money I had was based on some change the accountant gave to me and we both 'saw' the right amount she gave but then when I got there it turned out I was 6p short! Lol it was strange and because I didn't have my cards on me that day (when I usually do) but thankfully they knew me there and I paid it back the next time I went.
I'm glad they let you do that too

- I'm not sure if I would have given them my licence though since that would be asking you to drive without one which is also not a good idea but I can see why they needed something as it wasn't loose change that you didn't have. Ah well, live and learn

.
Did you get your card sorted? Wouldn't want that to happen again.