Note that frequently, rebalance can be tried again even if there’s a failure. Does rebalance eventually succeed? It’s safe to retry rebalance in all cases.
You may want to search the issue tracker to see if some of the scenarios you outlined are fixed as of Couchbase Server 3.0. There were lots of improvements over 2.5.1, so it’s quite possible that it has been addressed.