I've experienced similar with Nationwide visa credit card several times over the last three years.
One extreme to another. They used to be a soft touch for crooks.
Now they block a card for the slightest 'reason', requiring a tedious long phone call to them.
I make sure they're not the only...