I've got four nodes with ovirt-3.5.
They share the a gluster domain of four replica with hosted-engine in it.
After a reboot on each of them, the hosted-engine just cannot get up.
----------------------------------

[root@hosta ~]# hosted-engine --vm-status



--== Host 1 status ==--


Status up-to-date                  : False

Hostname                           : hosta.vf.com

Host ID                            : 1

Engine status                      : unknown stale-data

Score                              : 2400

Local maintenance                  : False

Host timestamp                     : 414854

Extra metadata (valid at timestamp):

metadata_parse_version=1

metadata_feature_version=1

timestamp=414854 (Tue Mar 10 12:50:34 2015)

host-id=1

score=2400

maintenance=False

state=GlobalMaintenance



--== Host 2 status ==--


Status up-to-date                  : False

Hostname                           : hostb.vf.com

Host ID                            : 2

Engine status                      : unknown stale-data

Score                              : 2400

Local maintenance                  : False

Host timestamp                     : 421801

Extra metadata (valid at timestamp):

metadata_parse_version=1

metadata_feature_version=1

timestamp=421801 (Tue Mar 10 12:50:38 2015)

host-id=2

score=2400

maintenance=False

state=GlobalMaintenance



--== Host 3 status ==--


Status up-to-date                  : False

Hostname                           : hostc.vf.com

Host ID                            : 3

Engine status                      : unknown stale-data

Score                              : 2400

Local maintenance                  : False

Host timestamp                     : 421797

Extra metadata (valid at timestamp):

metadata_parse_version=1

metadata_feature_version=1

timestamp=421797 (Tue Mar 10 12:50:40 2015)

host-id=3

score=2400

maintenance=False

state=GlobalMaintenance



--== Host 4 status ==--


Status up-to-date                  : False

Hostname                           : hostd.vf.com

Host ID                            : 4

Engine status                      : unknown stale-data

Score                              : 2400

Local maintenance                  : False

Host timestamp                     : 421796

Extra metadata (valid at timestamp):

metadata_parse_version=1

metadata_feature_version=1

timestamp=421796 (Tue Mar 10 12:50:48 2015)

host-id=4

score=2400

maintenance=False

state=GlobalMaintenance