Using the latest client usually fixes that. . Whenever we have seen that message, it was because the restore was being done with a client version that was older than the client that did the backup.