That's what I was thinking but it looks a bit like it's a pain. Let's go easier-have you tried logging out of PSN and loggibg back in?

Also, what games are you not seeing updates for? Maybe Sony or the publishers are yanking updates like they are on PS3.