I'm not paranoid but

The other morning I answered the home phone to a recorded message allegedly from my credit card company saying that there had been unauthorised use of my card and I needed to press 2 to be put through to the fraud department. I assumed it was a scam as I often get calls saying that there is a virus on my computer, that I should log on and follow some instructions to get rid of it, yeah right. (The last time we got one of these virus scam calls we asked the caller if he could give us a 12 digit log on code and answer some security questions, he hung up shortly after that.) While I was wondering what to do the next part of recorded message said it was urgent that I call them on an 0845 number. I put the phone down and checked the contact numbers for the company on their website, they were all 0885. Later I mentioned this to Mr FF who said he'd had a similar recorded call ages ago to verify a genuine overseas use of his card and that it probably was OK.If I hadn't that same morning finished this book I might not have been so suspicious but having read this fast paced insight into the world of hackers who infiltrate police and government computers and use social engineering to commit murder, a book full of bluff and double bluff, I might not have been so concerned. The phone rang again later and this time Mr FF answered, went through the button pushing process and eventually got a real person, who he passed to me. This person listed the last 5 transactions on my card, two for about £1,000, one for £450 and 2 for less than £20. The last 2 were mine (obviously) and had been accepted, the others which had fortunately been declined by the credit card company were definitely not mine. The call centre person offered to cancel my card and send me a new one within 5 working days but again I wasn't sure if this was genuine so I said I'd prefer to call the credit company rather than act on a call that I couldn't verify. He was pleasant enough and suggested I ring the customer care number on the back of my card.
So I made my own call, got through to the fraud department again, went through some security questions was given exactly the same information and again the offer of cancelling my existing card immediately and waiting for a new one, which this time I agreed to. Bad enough that some scum has used my credit card details, the attempted purchases were for a UK mail order fashion company, a UK printing company and some organisation in India, but even worse that I felt I couldn't trust the person who phoned to help me. I really don't want to feel that they are all out to get me, it was a good book though.