Symptoms
Patches released after April 2014 are not being detected as missing on 2012 R2 server or Windows 8.1 operating systems.
Cause
KB2919355 CU1 is not installed on the system so no updates can be applied.
From the MS KB: http://support2.microsoft.com/?kbid=2919355
Important All future security and non-security updates for Windows RT 8.1, Windows 8.1, and Windows Server 2012 R2 require this update to be installed. We recommend that you install this update on your Windows RT 8.1, Windows 8.1, or Windows Server 2012 R2-based computer in order to receive continued future updates.
Resolution
Install KB2919355 on the affected systems
Additional Information.
Non-security update KB2969339 is a prerequisite to show KB2919355 as missing. The non-security update has been replaced twice so far so it could be replaced again, however the KB would indicate as such.
From the MS KB: https://support.microsoft.com/en-us/kb/2969339
Affected Product(s)
Shavlik Protect: All Versions
Shavlik Patch: All Versions