ummm podria ser tambien que le este poniendo un nombre "logico" que ya existe , de ser asi no vas a poder , podrias hacer el restore montandoselo a otra bd en blanco solo creala sin tablas ni nada, y tu restore volcalo a esa bd , asi no habra ningun problema...
tengo entendido que con el nombre del archivo logico no hay problema, donde si puede haber problema es con el nombre del archivo FISICO.BYTE.
Bueno.... , no se si ya haz hecho la prueba en el 2005 ? para ver que resultado te da ... o para no ir tan lejos hazlo en el 2000