Hello,
Sorry for the delay, but I still have this issue. I had WP super cache enabled originally, but I have disabled it and still am getting the same issue. I do not know if I have any server side caching enabled. Could this be due to low RAM on the server? I have a VPS with low resources, there is usually less than 50MB free. I can bump this up if needed.
Thanks!