mf2112,
The issue that I had was stemming from two issues. First off, I didn't have the power policy set correctly in View Connection Manager. Please verify that you have the power policy set to 'Ensured Desktops are always powered on' for the power policy for the pool. I had to remove and then re-create the pool to set this policy in my particular situation.
The second issue was that, even though ensuring me that they were definitely NOT shutting down the VM at the end of the day, they in fact, WERE shutting down the VM at the end of the day. Since the power policy was not set to turn on the VM's, they would not boot up.
Please check first your power policy, then you can check through your Event Viewer logs to see if they in fact are doing a shutdown at the end of the day. I believe the View Logs on the VM also log when a user performs a shutdown. Never underestimate an end user in their endeavor to lead you in the wrong direction.
Good luck and let me know what you have found.
Ed