This could indicate that some form of compromise has already occured - how do they know you’ve frozen the card before calling?
It could be the timing was a coincidence, and that the flow of the call would be “We’ve seen some unusual activity” and either you say “Yes, I’ve frozen my card” or “What? Where?” and they talk you through freezing your card themselves before moving on to the scam part.
Either way, an abundance of caution is never a bad thing, so the advice offered to secure email account(s) by caribo is good advice and worth taking, just in case.