Make sure to configure your host to use their “Latest 2.6 Paravirt” kernel.