Bom tive este problema, e foi mais ou menos assim, qd fiz o Backup, tinha a base em um Caminho exe.:"C:\Program Files\Microsoft SQL Server\MSSQL\Data" Qd fui restaurar o meu SQL estava com a pasta "DATA" Em outro Caminho, ex.:"C:\Program Files\Microsoft SQL Server2005\MSSQL\Data", para conseguir restaurar tive de alterar o caminho de restauro, tipo assim qd vc faz um backup, o arquivo do Backup meio que memoriza de onde veio e tenta restaurar no mesmo local, no entnato o SQL utiliza a PAsta Data, para as bases de dados, é só vc no momento do Restauro alterar o caminho do restauro para onde ele deve ir ou melhor dizendo para pasta data configurada no SQL.
Espero ter ajudado a Entender o que acontece, agora fazer funcionar é com VC!!!