There is one UI glitch in the current implementation which might be the reason for your problems:
You will have to fill in the password every time you change something on the MQTT settings page in the Nuki App. If you leave the password empty on this page (leaving the “optional” text in the password field) will set an empty password and the Smart Lock will attempt to connect without password afterwards.