Your password was probably leaked. Here is the one thing that still protects you.
You did everything right. Sixteen characters. Uppercase, lowercase, numbers, symbols. Nothing anyone could guess. Then the company holding that password got breached. A hundred million credentials leaked onto a forum you've never heard of. The password wasn't weak. It was just shared.