Yes the user was not disabled (enabled then :P) only the password was expired.
As it turned out the problem was that the first character of the new password was numeric. AS400 console doesn't like that at all...
http://search400.techtarget.com/answer/Setting-iSeries-passwords
Thanks!