Software Update doesn't show available updates
This sometimes helps me when I know that there is an update: Cmd-R. Since the iTunes/iBooks/Mac App Store are all web-based, it forces a refresh.

Your problem sounds more systemic than this, but it’s a quick thing to check (especially for those Java OS X update which hide from me sometimes).