The vSphere plugin only seems to check whether capacity is being met once every ~5 minutes. Because of this, it often takes a very long time to notice that it needs a new VM.