Any idea what's wrong? I tried to blame BIOS, but don't see any obvious option in there and it worked with Ubuntu. I have quite standard nVidia mother board for AMD processors. I tried different kernels 3.2 and 3.10 both Xen and plain one (I mixed stable with testing),  but AFAIR shutdown was fault from the very clean installation.
PS.
Maybe helpful:
root@rome:~# dmesg|grep acpi
[    0.000000] ACPI: LAPIC (acpi_id[0x00] lapic_id[0x00] enabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x01] lapic_id[0x01] enabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x02] lapic_id[0x02] enabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x03] lapic_id[0x03] enabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x04] lapic_id[0x04] disabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x05] lapic_id[0x05] disabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x06] lapic_id[0x06] disabled)
[    0.000000] ACPI: LAPIC (acpi_id[0x07] lapic_id[0x07] disabled)
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x00] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x01] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x02] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x03] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x04] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x05] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x06] dfl dfl lint[0x1])
[    0.000000] ACPI: LAPIC_NMI (acpi_id[0x07] dfl dfl lint[0x1])
[    2.253854] xen: acpi sci 9
[    2.276339] acpiphp: ACPI Hot Plug PCI Controller Driver version: 0.5
[    4.053683] acpi PNP0A08:00: [Firmware Info]: MMCONFIG for domain 0000 [bus 00-7f] only partially covers this bridge
[    4.057694] acpi PNP0A08:00: ACPI _OSC support notification failed, disabling PCIe ASPM
[    4.057696] acpi PNP0A08:00: Unable to request _OSC control (_OSC support mask: 0x08)
[    4.060990] acpi root: \_SB_.PCI0 notify handler is installed
[    4.061027] Found 1 acpi root devices
[    4.229374] hpet_acpi_add: no address or irqs in _CRS