If you check the active status under Systems > Configuration Templates, does it show that the template applied to all systems at the same time, or over a period of time?
If you check the most recent log bundle on the endpoints, does it show it received the restart command at the time TMS sent it, and did it restart at that time or later?