Yes, it was down to caching. It seems that the latest versions of WordPress enable a Caching Plugin by default that really does not go well with dynamic websites. If you have a plugin like that enabled please disable it. If your host has caching set on the website please ask them to disable it.