Eu encontrei o problema similar com hostapd_1.0-3 + b1_armhf.deb alguns dias atrás, quando eu configurei o wpa no meu ap (raspberry pi), mesmo que o passpharse fosse digitado corretamente, a conexão sempre falhava pela autenticação de senha.
Depois de tentar uma versão mais recente (hostapd_2.1-0ubuntu4_armhf.deb), o problema desapareceu. Eu não sei o motivo deste problema, parece que é causado por hostapd em si, não sua configuração.
você pode experimentar uma versão mais nova do hostapd, espere que ele funcione no seu dispositivo.