I could not find any issues with image redirects.
When rendering headers/footers, Ultimate PDF creates one clone of these elements per page (using headerEl.cloneNode(true)). Maybe for some reason, when creating the clones, the image becomes invalid? It shouldn't because, as long as the src of the cloned image is exactly the same as the original, the browser should avoid a network request and just reuse the same image file.