This is absolutely normal behavior nowadays. Before searching for updates:
1. If You have Office 2003 download and install manually KB3203427 and KB3203484 (see my list earlier in this topic).
2. Same for Office 2007 compatibility pack: You should install KB3127894, KB3191828, KB3203436 and KB3203438.
3. And finally, if You have IE8, You should install KB4021558.
After that, restart Your system and perform search for updates again. The list should appear after a few minutes.