I have received calls like that from Credit Card Companies, but it has always been for things I did purchase (Including my Mac).
When I got my debit card, the bank took the time to tell my wife and I that when someone has a chance to walk away with your card, use a credit card. A thief getting into my line of credit is bad, but it would be a disaster if they got into my bank accounts directly.