It's sorted on last used, and games that aren't in the home screen don't get automatically updated. You have to go to game library to check manually for updates which you can only do by starting them so the game is back in the home screen line up.
I guess Sony did it to save bandwidth, not have consoles with hundreds of games installed checking for updates all the time? It sucks anyway.