Email from Telus: Update your password to improve your security

It's a mickey mouse security problem. I had the same thing - strong password string. I guessed at what their problem was. My password contained the "common" word "Telus". I changed it and actually made a weaker password and it is working fine again.    As someone who has a different password for everything I do, and a need to remember them as opposed to writing them down, this was just annoying.