Replication from AD failing. Error logged every minute.

Steps that produced the original problem:

1. Set "ProxyAddres" to "Tel Only" using ABSConfig
2. Clicked "Apply Changes"
3. Ran Update-CsUserDatabase and waited 10 minutes
4. Ran Update-CsAddressBook and waited 10 minutes
   

Now the Lync address book appears to be frozen in time. Any changes made in AD will not replicate to the Lync address book, and Event ID 32030 is being logged to the "Lync Server" log once every minute.

These are the contents of Event ID 32030:

The expire time bound publications stored procedure failed. It will be retried, but if this error continues to occur, the Lync Server service will need to be restarted.

Error code: 0x80004005 NativeError: 52011
Cause: Possible issues with back-end database.
Resolution:
Check the eventlog description for more information about the problem. Ensure that the database server is running and there is no database connectivity issue.

On the off-chance that we were effected by an old ABSConfig bug, we followed this guide to clear Lync's SQL database and regenerate it from AD. This has had no effect on the issue whatsoever

Anyone seen this before or have any idea how to fix it?