Omd restore fails, previous version needed

I have no real good idea what you can do. Only one test would be to create a new empty site on your productive system, make a backup from this empty site and try to restore this backup to the other server.
If there comes the same error, something on your productive system is wrong.