I was able to get around this by running the backup via .bat file.
It looks like this and is run as a scheduled task.
echo off
rsm.exe refresh /LF"<library name from RSM>"
sleep 30
for /f "Tokens=1-4 Delims=/ " %%i in ('date /t') do set dt=%%i-%%j-%%k-%%l
for /f "Tokens=1" %%i in ('time /t') do set tm=-%%i
set tm=%tm::=-%
set dtt=%dt%%tm%
c:\windows\system32\ntbackup.exe backup "@<path to job>\<job name>.bks" /n
"%computername%-%dtt%" /d "Daily %dtt%" /v:yes /r:no /rs:no /hc

n /m normal
/j "Daily %dtt%" /l:f /p "<media pool name from RSM" /UM
rsm.exe eject /PF"%computername%-%dtt% - 1" /astart
exit
I referenced this tech doc while writing the .bat file. It may assist you.
http://support.microsoft.com/default.aspx?kbid=314844
"haja" wrote:
> I have the same problem, but no solution.
> Seems that old computer name is hardcoded in some file.
>
> Maybe to put old server name in the hosts file.
> But I didn't try that yet.
>
> If you have other ideas or find solution please let me know.
>
> By!