MariaDB - Cluster MariaDB Galera

Hola compañeros, estoy creando un cluster de MariaDB para mi proyecto final de fin de grado en tres servidores Ubuntu 14.04, una vez los configuro siguiendo los pasos que aquí aparecen https://blog.mariadb.org/installing-mariadb-galera-cluster-on-debian-ubuntu/ , el cluster me funciona perfecto, el problema viene cuando apago todos los nodos del cluster (como en cualquier cluster, al hacer esto, todo se va al garete), pues al iniciarlos de nuevo, no hay manera de que me inicie el servicio correctamente en los servidores 2 y 3.
Sabe alguien por que puede ser el fallo?
Un saludo y muchas gracias!