Rebalance with more than 2 nodes always fails

Im playing around with automated cluster setup using couchbase-cli, setting up a cluster with two nodes and rebalancing works fine. But with 3 nodes rebalance always fails with "Rebalance failed. See logs for detailed reason. You can try rebalance again.". The failure persists even when running multiple times, and both when using couchbase-cli and the web interface.

Using enterprise version 2.0.0

Command used: ./couchbase-cli rebalance -u Administrator -p 'XXX' -c IP_IN_CLUSTER:8091 --server-add=NEW_SERVER_IP:8091 --server-add-username=Administrator '--server-add-password=XXX'

Log output:

Rebalance exited with reason {{badmatch,
{failed,
[{'ns_1@10.51.89.60',no_reply},
{'ns_1@10.49.86.33',no_reply}]}},
[{ns_vbucket_mover,init,1},
{gen_server,init_it,6},
{proc_lib,init_p_do_apply,3}]}
ns_orchestrator002 ns_1@10.51.89.60 18:08:36 - Fri Feb 22, 2013
Bucket "qf" rebalance does not seem to be swap rebalance ns_vbucket_mover000 ns_1@10.51.89.60 18:08:06 - Fri Feb 22, 2013
Started rebalancing bucket qf ns_rebalancer000 ns_1@10.51.89.60 18:07:22 - Fri Feb 22, 2013

Anyone knows what might be causing this?

Thanks,
David