As documented here

http://www.natestiller.com/2011/02/vcs-vsphere-check-new-notifications-stuck-on-queued-vmware-vcenter-update-manager-check-notification/

Just restart the VMware vCenter Update Manager Service on your VCS server to fix.