Some password systems do not allow the special character in the first position. Of course, they do not tell you that directly. Only that you need a special character. Notice the suggested password still has a !, but not in the first position.
If you look again, the password they finally accepted I put the special character a ! First
So obviously that was not a problem
Ultimately it was the captcha that edged my desire to even be part of their site