We just migrated WordPress from a MediaTemple dev server to a server in AOL's environment. On MediaTemple, all published posts and updates were showing right away. On the new server, changes are taking a few minutes.
There is no caching plugin installed at this time, so that's not it. The sys admin checked the db timing, and he says that's not it.
Is there an issue with the cron on some servers, where you have to add a plug-in to make sure WordPress syncs with the server. I remember reading something about that before.