Please make sure that you are logged and using the same Apple ID to restore which you used to purchase the subscription. If the Apple ID does not match with the ID you used to purchase subscription, the restore will fail.