i tuoi fornitori di "cloud" non sono prodighi di informazioni, ma neanche tu 
Comunque vedo che ti focalizzi sulla CPU ma i motivi per cui il software (quale?) che gira sulla tua VM è lento più facilmente potrebbero essere una elevata latenza sui dischi oppure sulla RAM.
Per quanto riguarda la RAM (e potenzialmente anche la CPU), se il tuo fornitore di hosting ha troppe VM sullo stesso host potrebbe succedere che quello che per la tua VM è in RAM in realtà sia fisicamente "swappato". Dovrebbero almeno dirti se hai una parte di risorse riservate a te o no.
La causa forse più frequente di rallentamenti è dovuta a scarse prestazioni da parte dello storage usato: potresti per esempio far girare sulla tua VM un programmino tipo il Dell DPACK (è dell ma dovrebbe girare su qualsiasi VM) che ti raccoglie e visualizza in tempo reale quali sono le latenze medie viste dal sistema operativo della VM.