Mysterious "Page not found" on every page load for authenticated users
After further investigation, this appears to be an issue with CloudFlare. Disabled it, and the problem went away... re-enabled it, and the problem returned, but with a different image url!

Yet further investigation shows Cloudflare's Website preloader to be the culprit. So nothing to do with Drupal.