Why would you not permit Q or Z in passwords?
security.stackexchange.com
security.stackexchange.com
Windows by default installs 2 keyboard layouts - Polish programmers layout and Polish "touchtyper" layout, which has z and y switched (and which nobody ever used on purpose).
The shortcut to change the layout is Ctrl + shift and many people don't know it, but they can randomly hit Ctrl+SHIFT (it doesn't help that when you want to select a whole word of text it's ctrl+shift+right), and then their password suddenly doesn't work.
Happened to me, my friends, family, people that work often with computers know to check that, but casual users doesn't. I think it costed millions of PLN in support calls and wasted time already.
Now that I think about that - I wonder how facebook deals with it?
I guess only check "zzzzzzzz" and "yyyyyyyy", not all possible variations.