That's weird.
This should have worked. Can you back-up the domain-dir/master-password file and retry?
The message conveys that the old password (which should be the default one, "changeit") is incorrect for the store. But that is less likely with what you describe (given this is pristine domain).
-Kedar
[Message sent by forum member 'km']
http://forums.java.net/jive/thread.jspa?messageID=397228