Error 2884 After shutting down On-Premises Exchange Server

Recently one of our servers went down and we had to restore some of our backed up VMs. 

Unfortunately the VM which was hosting Exchange 2010 (which was also one of our DCs) was having major replication issues, so we decided to switch it off, which seemed to fix the replication issues we were having with the other DCs. We currently use Exchange online, but the exchange 2010 server was there for authentication.

So all seemed to be working fine after we switched off the VM hosting exchange 2010, but after checking the error logs we get error 2884 (please see details below) every 30 minutes on our Domain Controller. 

We have Ldap on our other DCs, is there any reason we'd need to restore our on premises exchange server?

Log Name:      Directory Service
Source:        Microsoft-Windows-ActiveDirectory_DomainService
Date:          4/01/2019 10:44:40 AM
Event ID:      2884
Task Category: Replication
Level:         Error
Keywords:      Classic
User:          
Computer:      
Description:
During an Active Directory Domain Services replication request, the local domain controller (DC) identified an untrusted client which has received replication data from the local DC using already-acknowledged USN tracking numbers. Read-only DCs and DirSync clients are examples of untrusted clients.
 
 Because the client believes it is has a more up-to-date Active Directory Domain Services database than the local DC, the client will not apply future changes to its copy of the Active Directory Domain Services database or replicate them to its direct and transitive replication partners that originate from this local DC.
 
 If not resolved immediately, this scenario will result in inconsistencies in the Active Directory Domain Services databases of this source DC and one or more direct and transitive replication partners. Specifically the consistency of users, computers and trust relationships, their passwords, security groups, security group memberships and other Active Directory Domain Services configuration data may vary, affecting the ability to log on, find objects of interest and perform other critical operations.
 
 To determine if this misconfiguration exists, query this event ID using http://support.microsoft.com or contact your Microsoft product support.
 
 The most probable cause of this situation is the improper restore of Active Directory Domain Services on the local domain controller or the remote Read-Only domain controller.
 
 User Actions:
 If this situation occurred because of an improper or unintended restore, forcibly demote the affected DC. 
 
Untrusted client:
00000000-0000-0000-0000-000000000000 (DNS Host Name: N/A) 
Partition:
DC=,DC=,DC=,DC= 
USN reported by non-DC client:
22254078 
USN reported by Local DC:
21422225 

Any help in resolving this would be much appreciated.