I've anecdotally noticed an increase in stale pages lately as well, which I would guess is from more aggressive caching. For example, new submissions used to show up instantly, but on popular subreddits may now take a few minutes to show up on the New tab.