Please provide additional information :-
1. Did you configure the option via vCenter or individual Host ?
2. Was vCenter down when you restarted Hosts ?
3. How did you restart Hosts manually ? Via vCenter(if it was up) ? Via vSphere Client connected to each Host ? SSH ?
Thanks.