I had this problem as well.

There's a bug in the wallet that means you can't unlock it when you trying to create a new address. If you unlock the wallet before creating the address (full unlock, not just for staking) then you will be able to create the address and then lock the wallet again.