Hosting firmanızı değiştirmeyi deneyin. Muhtemelen cloudlinux dahi kullanmıyor belirttiğiniz hosting firması. Bende tüm sitelerimde yoast SEO kullanırım bir sorun yaşamam. Tabiki uygun cache eklentisiyle kullanmak gerek. Sunucunuzla uyumlu bir cache eklentisi kullanın. Litespeed modülü varsa LSCache öneririm. Klasik apache sunucu kullanılıyorsa W3 Total Cache kullanmanı öneririm.

Cloudlinux + LS kullanan bir hosting firmasında LS Cache kullanıp denemenizi öneririm.

Bunun dışında kullandığınız başka eklentiler uyumsuzluk oluşturuyor olabilir. Diğer eklentileride listeleseydiniz keşke.