Problem

Event logs were getting filled with the following errors:

Event 5586, SharePoint Foundation

Unknown SQL Exception 2812 occurred. Additional error information from SQL Server is included below.

Could not find stored procedure ‘dbo.Search_GetRecentStats’.

Event 6398, SharePoint Foundation

The Execute method of job definition Microsoft.Office.Server.Search.Monitoring.HealthStatUpdateJobDefinition (ID 3ed3dbdc-bbc4-45b6-8e84-449cdd2997f4) threw an exception. More information is included below.

[...]

Problem

Usage and Health Data Collection Proxy is Stopped and you need to restart it.

Solution

Run SharePoint Management Shell and issue the following powershell commands:

$uhdc = Get-SPServiceApplicationProxy | where-object {$_.TypeName -eq “Usage and Health Data Collection Proxy”}
$uhdc.Provision()