10.8.4 pretending updates don't exist
Do you have a non admin user account? Then available system updates and updates for Apple software will not show in the Mac App Store when invoking Software Update. What you can do is the following: Open Mac App Store, click on „Updates“ and then press cmd-R. A dialogue will open asking for your admin name and password. Then all available updates for OS X and Apple software will be listed.