One of the classic issues on systems running virtualised environments is other virtual machines stealing resource from another , that's assuming that the issue is not caused by the whole environment being under resourced.
Do you access to or information from an performance reporting tools...