"Shut down SQL server and the error disappeared."

There is not only "the" SQL server but if you installed some versions of Office there is a MSSQL component. Try shutting down or stopping and and all SQL servers on your machine.

Good luck,


PS. Microsoft's BACKUP softwares have rarely been usable. I don't expect this to be any better.