Может быть в этом параметре дело:

MEDIANAME = { media_name | @media_name_variable }

Specifies the media name, a maximum of 128 characters, for the entire backup media set. If MEDIANAME is specified, it must match the previously specified media name already existing on the backup volume(s). If not specified or if the SKIP option is specified, there is no verification check of the media name.

Приведите пример скрипта, который Вы используете для восстановления базы на новом сервере, тогда будет проще понять, почему у Вас возникает эта ошибка.

Видимо, поэтому и не получается. Придётся в BOL заглянуть