DMG password protection under Mavericks
Under Mavericks, if you want to change the password, you need to convert the volume. 

Your problem with the passwords is probably that they might stored in your keychain, therefore it won't ask you for it on your computer. 

You can remove the stored password in the Keychain Access.app.