I was also finding that the updater was not showing available updates on my Multisite install.
I had the latest updater installed but still nothing.

Then it sudenley dawned on me that I needed to...