Currently the Breadcrumbstrail does not handle page deletes renames that are done by other users.
Only deletes/renames you are doing yourself will be reflected in the breadcrumbtrail.
It probably could be implemented using WikiEvents ?
Andrew's comments from the dev-list on this subject :
The second issue is whether we ought to model the breadcrumbs object
itself, rather than just have it be a bag of Strings. At the moment,
it's a little flawed – the code that handles page-delete events only
works for cases where there's just one user active. But pages deleted
by one user aren't reflected in the breadcrumbs of another. This isn't
a big deal, really, but it might be something we should plan to
address at some point. That's what prompted the comment about having
an Breadcrumbs class. Definitely not a 3.0 item.