It's been my experience that no matter which server name you might enter in the Client Configuration Wizard, the Wizard always tries to connect back to the user's home server. So, the fact that you receive the message "The server is not responding..." while the server is down, I would say, is normal.
Once the user's client is properly set up, it should first try to connect to the user's home server, and if that is unavailable, connect to another server in the cluster.
To my knowledge, I've never had a client come up with the Configuration Wizard when the home server is down. The only thing that comes to mind is if the user's client didn't know how to connect to any other server - are there connection documents to all servers listed in the client's addresses book?