I had the exact same problem with my Wfii cooker and a Fritz!Box 7430.
I tried changing the password, auth method and so on. Nothing seemed to work.
Today I changed my SSID from “FRITZ!Box 7430 OM” to “FRITZBox” (no spaces and no !) and it worked.
I could even use the default 20 character password.