I saw some similar threads on this, but none have been answered yet. I've had this problem since version 2.0. Sometimes it will show updates available, and other times it won't. Currently I should have updates available. Last time I checked, I have 12 or so... I was in a rush, so I decided to update them later when I had time. The little notification remained on the the appstore icon as it usually does, even when I was outside a wifi network. Got home turned wifi on and opened the apps store once again. Clicked on updates, and now it shows none available. Strikes me as weird, since I have apps, which I know there are updates available for. The problem fixes itself after I do a firmware update (at least it as after each previous update). Although there has got to be another solution apart from going this route. Could the problem be within the ipod, or possibly within my routers port settings, maybe not allowing access to the update information? (would be weird, since sometimes it works... also the rest of the appstore funcntions properly.). Have also made sure that the ipod is logged in (with username and password, still no luck). I'm running a non-jailbroken firmware.