I think this is because the target is wrongly considered a red link until purge. @EBernhardson suggests it could be a race condition with parser cache invalidation.
See https://office.wikimedia.org/w/index.php?title=Special%3AAllPages&from=&to=&namespace=90 for examples.