This happens to me about every other time I use a cash machine here.Â
Happened most recently a week ago, same story I try a few times and my online bank statement shows money withdrawn and then corrections; shortly after which my bank's fraud team block my access. On a positive note, I've never had a false transaction.
I had major issues with Nationwide Building Society last year, trying to withdraw money in general and then dealing with their inefficient part time fraud team.
I've now left Nationwide and moved to First Direct, they stopped my card last week for the same reason, but after talking to their fraud team they have noted on the system and assure me it shouldn't happen again - fingers crossed.