I had the same problem when running Solaris under kvm. Disabling x2apic fixed it. Not sure if you can do that from your BIOS tho....