Yeah well support of the hosting company are not really helping out, from time to time they say "install a cache plugin" "it might be sql related" "you don't have enough ram, upgrade your package"... There's never a clear answer to what is the cause of this.
I'll scan the site to make sure there's no malware