We got it working again 🤙🏻 It was the AWSCompromisedKeyQuarantineV2 and worked by disabling it.

Not being the Aws user administrator is a real headache. I had to convince the admin and the PM to give it a try. Maybe I should convince them to give me full access to the account. Anyway, I'll investigate if someone activated the policy or if it just got an automated update.