Not totally sure, but I think you should have withdrawn more than £40 because it's a fixed fee. Cost of withdrawing £80 would have been the same, but if you withdraw £40 again, you'll have to pay that same fee again.

Now, your story is most appropriate, because I was thinking of getting a tenx card. Thanks.