I backed up a database:
BACKUP DATABASE MyDatabase TO DISK = \'MyDatabase.bak\' WITH INIT --overwrite existing
And then tried to restore it
Have you tried running a VERIFY ONLY? Just to make sure it's a sound backup.
http://msdn.microsoft.com/en-us/library/ms188902.aspx