I've seen the same behavior. Killing the App Store and relaunching helped some times but not others.
I ended up doing my updated via sync with iTunes or by searching the store for the apps I knew needed updates. Even if the Updates page was blank, each individual app gave me the chance to updated as expected.
Hoping this is some App Store server-side bug that won't need an iOS update to fix...