Parece um backup corrompido ou incompleto. Veja esta postagem em blogs msdn http ://social.msdn.microsoft.com/Forums/en/sqldisasterrecovery/thread/b57ae7c2-9f86-48e1-a356-ceb105181bf8
Resumo do tópico vinculado..
Parece que o próprio arquivo de backup está corrompido ou a cópia estava incompleta.
A restauração atingiu o final do arquivo de backup antes que o banco de dados fosse totalmente restaurado.