It seems like a lot of the desktop software I use (including the OS) takes on the order of 10 seconds to check if an update is available.

What is happening that takes longer than network round-trip plus (a generous) 10ms to check for a higher version number?