I seen this error many for at least 10 years. Restarting Wbadmin.msc is not going to help. You must open command line and run “wbadmin delete catalog”. After that you have to configure the scheduled backup again. I have done this many times through the years.