Active Directory Domain Services could not update the following object in the local Active Directory Domain Services database ...

Active Directory Domain Services could not update the following object in the local Active Directory Domain Services database with changes received from the following source directory service. Active Directory Domain Services does not have enough database version store to apply the changes. 
 
Object:
%1 
Object GUID:
%2 
Source directory service:
%3 
 
User Action 
Restart this directory service. If this does not solve the problem, increase the size of the database version store. If you are populating the objects with a large number of values, or the size of the values is especially large, decrease the size of future changes. 
 
Additional Data 
Error value:
%5 %4