Update. I got another wireless AP for testing and managed connect to it using WPA without problems. So, in my case the problem was related somehow to my AP (dlink-624).
Update. I got another wireless AP for testing and managed connect to it using WPA without problems. So, in my case the problem was related somehow to my AP (dlink-624).