Try running sudo shutdown -h now and see if it still does the same thing.
If so, try forcing ACPI actions like so and see what happens: https://askubuntu.com/questions/125844/shutdown-does-not-power-off-computer#127022
I know this an ACPI tables issue, but there's a wide variety of debug steps to figure out which one.