If a machine is configured to be in a maintenance mode, but the maintenance mode will not start, verify that the system time is syncronized accurately.  

Image of 'Sync now' button in Windows System Settings.

Discrepancies exceeding 5 minutes can cause validity issues, and for security reasons, require that the time be synced up correctly in order to modify maintenance modes.