I have a Windows Server 2008 (NOT R2) that will run backups just fine once, and then it won't run backups again until the server is rebooted.
I always find a pop up on the screen saying the server must be restarted.
Obviously rebooting each day isn't a great answer...Any suggestions?