If you confirm the product version is not an issue as outlined by Igor:
Review KM: HOWTO95427, for it details simple checks to further isolate if it is a problem with the IsApplicable=TRUE Rule, or if it is a problem with the software being updated.
Most common issue with multiple updates failing to install is the targeted software is corrupt or the updates are unable to target properly as there are multiple versions laid down simultaneously (e.g. all updates are for .NET or Office).