I've only had one experience of fraud when my card was cloned and this was several years ago. Barclays actually spotted it before me and contacted me to confirm the payments, one was in Canada and the other in Malaysia. Unfortunately I was not on a world tour so they issued a new card and after filling out a few forms I received a full refund.
Try the Ombudsman and kick up a fuss on Twitter, Facebook etc. I've heard this can produce results.