You need to contact support via the in game support option. That way they can have your exact device and account information.
After an update, or after a maintenance that contains server-side fixes, we have to clear the replay histories. This is because changes have been introduced that will retroactively impact on the pre-upgrade replays. As we're trying to track down existing issues with replay accuracy, it's vital that we remove anything that we know causes inaccuracies, unfortunately!