es WEP la que establece un minimo de caracteres. WPA no lo hace.
el problema que describe el op suele ser incompatibilidad entre algunos dispositivos y routers. y da bastante dolor de cabeza.
se trata de buscar en google y foros especializados con el modelo concreto de router y de aparato problematico. hay veces que algo de configuracion o a malas una actualizacion de firmware resuelven el problema, pero hay casos que ni por esas.
a mi me ocurria con un router comtrend y un ipad2, y no tenia remedio.