Nick,
I'm VERY grateful to Barclays fraud team, as you probably know I was a victim of card fraud earlier this year, ?1400 was nicked out of my account and they spotted it and phoned me at work, but the transaction still went through. I had 2 weeks of filling in form and so on the get MY money back, but this team were very helpful.
I'm just glad that someone is watching what is going out of our bank accounts, specially with Internet purchases.
I now have an identity protection policy that can help you sort out any problems and cover you for any loss and also clear your name if anything does happen, which is critical.
Remember, its not only money they nick, but can take out loans in you name and mortgages, the only time you know about it is when the bailiffs come knocking because on none payment.
I do feel for you as your problem was with a regular payment, which should not happen.