Nothing backing up anymore to centralized backup server?

For some random reason it appears, none of my remote machines are backing up to the server any longer? Anyone have any good ideas? Looking at the management console, shows that most machines are a week or longer since there last backup, and most don't show a "Next backup" time in the console, even though they are all assigned a plan that calls for backups every day..