While I didn't do this I did have the NT box rebooted so the services would have been stopped and restarted. The backup did work last night for the first time in 5 nights. It's very strange. The strange part for me is that the schedualed backup will fail but I can turn around two minutes later and kick off a backup and it will run.

Any other ideas?
Thanks
Margaret