Nuxt.js App: Redeploy causes payload.js 404 Not found

Question

I have a webpage which runs a full static nuxt.js app. After a redeploy we sometimes experience some weird 404s, where payload.js was not found (404).

See the last tw