are you restoring with correct version...

what i mean is...

lets say if the backup was taken by litespeed and you trying to restore from management studio or by sql server restore database command then you will get this error. As well so do in reverse case.

If backup and restore is from same media then file is corrupt. I think there are some tools online which can help you to judge further either the backup is still valid or not