Are you using any caching plugin on the website? If yes then try disabling it and see if the issue occurs again. If you use Cloudflare, try disabling that as well temporarily.
If the issue is because of the cache, then try disabling/tweaking some of its option to see what exactly is causing this issue.