Cita: Para usar el WITH MOVE, ¿No seria para el caso en el que los archivos .mdf y .ldf no estuvieran en el Directorio "C:\Archivos de Programa\Microsoft SQL Server\MSSQL$NombreInstancia\Data" ?
Si, pero también el nombre de los archivos tiene que permanecer igual. Si tu archivo original lleva el _Data.mdf y por algo la restauración lo intenta poner obtendrás el error.
Prueba la sentencia con WITH MOVE, a ver que sucede:
RESTORE DATABASE tubase
FROM DISK = 'c:\respaldo'
WITH MOVE 'tubase_Data' = 'C:\ruta\tubase.mdf',
'tubase_Log' = 'C:\ruta\tubase.ldf'
Si no estás seguro de que los nombres LOGICOS (no físicos) de los archivos de la base de datos sean tubase_Data y tubase_Log prueba antes:
RESTORE FILELISTONLY
FROM DISK = 'c:\respaldo'