FYI: I was having many issues (I strongly believed being related to caching) on my recent install on a new Godaddy Managed Wordpress hosting. The easiest problem to explain was a mix up of tags and categories for each post. Every time I had a mix up, flushing the cache and refreshing was fixing the issue. Then after browsing a few pages, the mix up appears again, always corresponding to a post I had seen a few pages before (but after the flushing).
I asked if godaddy could disable their caching, the answer was no.
I migrated a copy f my site on WPEngine and my test site not only runs fasted but that issue above and several others are gone!!!
It has been 48h of testing on WPE, without a single glitch. I am waiting for just a few more days and bye bye GD Managed WP...