July 2008 for me- same BP garage. I still use it but have always paid in cash since. In my case they used a cloned card in South Africa. I got the money back but spent a weird 4 days dealing with Nat West.
Nat West internal security team rang me on a Saturday night and left a message. When I rang back they asked me a couple of security questions and said they could not tell me why they had rung because they could not confirm that I was Mr Stoat Throttler. I asked how they thought I managed to get hold of an internal security number that had just rung me if I was not the chap they wanted to alert. The guy responded that he needed more proof that I was in fact me. When I asked what further details he rquired or what proof I needed to supply he said that he was not at liberty to tell me what information he required just in case I was not me and was then able to supplyit! I asked how I could manage to find out why he had rung me on a Saturday night on presumably a serious security matter if he would not tell me. He suggested I visit my branch. I did and the girl said "Oh, they're security. They wouldn't tell us why they rang you".
So I rang the security bods back on the Monday and got one who was prepared to take the risk of imparting some information. One of the security questions was my birthdate which they had as 1900, making me 108. When I answered the question I got the right day of the year but obviously the wrong year. I even had to attend Nat West in Dartford with my passport to prove for their records that I was not 108!