When an action causes a red link to become a blue one (e.g. page creation, page undeletion, and page move) or vice versa (page deletion and page move-without-redirect), the link color cache in old revisions of other pages is not updated, as one could see at https://en.wikipedia.org/w/index.php?title=Wikipedia:Requested_moves/Technical_requests&oldid=1034765837.
Also, old revisions of moved pages are sometimes shown as if the page was still at its old title, as one could see at https://en.wikipedia.org/w/index.php?title=R%C3%B3th_Rebeka&oldid=1034768759. Moving a page should immediately refresh the cache of all its old revisions as well.
In general, it seems that the cache of old revisions is not updated as frequently as expected.