I believe you will need the 3.1.(2a) CD or image at the rebuild directly rather than startining off with 3.0(1) and then upgrading. This is because the SQL databases IDs will be out of sync. Take a look at SQL Server.Enterprise Manager. Look at the Databases under the SQL Server Group>CCM(Windows NT).
There may be other problems - I recon a TAC case is called for.
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.