Did you ever get an answer to this? I just ran into the same problem. Customer recently decommissioned a domain controller/exchange server so I'm guessing that part of the problem. Unity 4.0.4 Unified Messaging with Exchange 2003.
Are you getting this error “Installer User Interface Mode Not Supported. The installer cannot run in this UI mode. To specify the interface mode, use the -i command-line option, followed by the UI mode identifier. The value UI mode identifiers...
The below trick might come handy when you have to add a new node to a cluster but you don't have or is unsure of the security password for the publisher. This procedure has been around for ages.
1) Login into the CLI of the Publisher.