Problemas con Backup de BD

Hola a todos, les cuento que tengo un Procedimiento almacenado que ejecuta
lo siguiente

BACKUP DATABASE NOM_BASE_DATOS
TO 'R:\RESPALDOS\RESPALDO_BASE'
WITH INIT

, pero ahora que se cambió el servidor a Win 2003 me envía el siguiente
error :

mensaje 3201, nivel 16, estado 1, procedimiento SP_RESPALDO_DB, línea 110

No se puede abrir el dispositivo de copia de seguridad 'RESPALDO_BASE'.
Error de dispositivo o dispositivo sin conexión. Consulte el registro de
errores de SQL Server para obtener más información.

mensaje 3013, nivel 16, estado 1, procedimiento SP_RESPALDO_DB, línea 110


Gracias.

Aragorn