You do have to have the same kernel flashed on your device as is in the backup. Maybe a feature request for backupmenu to check this before restoring to put up some kind of a warning?