I noticed the message “BdcServiceDatabase – Database is in compatibility range and upgrade is recommended” in Central Admin. This often seems to come up after applying a CU patch.
The fix was just to run a quick PowerShell line to upgrade the database. Here it is for reference. Cheers!

(Get-SPDatabase | ?{$_.type -eq "Microsoft.SharePoint.BusinessData.SharedService.BdcServiceDatabase"}).Provision()

