I remember that my undergrad thesis took ~8 compile passes to link up all the references correctly, and this was so common that the latex IDE I used had that as one of the possible "build" presets.
Yeah I've had some slides with a similar story, Tikz I think is one of the main villains there (memory is a bit hazy though, I've been avoiding that library).