Software updates are displayed as invalid in the Administrator Console in System Center Configuration Manager 2007
From the archive (2012). Written for the tools of the time, so some details may be out of date.
Newer KB article that is good to know about.
Read all the information here.
After a Software Update Point (SUP) synchronization with Windows Software Update Services (WSUS) is complete, software updates that were previously successfully deployed are displayed unexpectedly as invalid in the Administrator Console in Microsoft System Center Configuration Manager 2007. Specifically, the invalid updates icon (a red arrow) appears alongside the updates when you view the updates in the Deployment Management node of the Administrator Console. Additionally, these updates are no longer listed under the Deployment Packages node.