I got this immediately after installing iLife '04, although it could be a timing thing.
After a reboot, Software update seemed to work normally the first time, then when run again, I got the weirdness: Updates available, none shown.
I have a feeling it's in one of the iLife apps...but that could just be gas
.