Outra coisa tem esses arquivos bloqueados. Você tem antivírus ou algo indexando o sistema de arquivos (localmente ou por um compartilhamento)? Eu presumo que o chkdsk está limpo?
O erro é enganoso, algo tem os arquivos abertos. Tente isso antes que o backup seja iniciado.
net files > opensharedfiles.txt
handle > handleList.txt
(o handle.exe é uma ferramenta da sysinternals que você pode baixar aqui ).
opensharedfiles.txt mostrará que alguém ainda tem um arquivo aberto remotamente, handleList.txt mostrará todas as alças na máquina, permitindo que você localize qual processo local pode tê-lo aberto.
Roubado sem pudor da Fulgan @ Arstechnica