I had to do the following to remove the reboot block:

xe vm-param-remove param-name=blocked-operations param-key=hard_reboot uuid=$UUID

And then:

xe vm-reboot force=true vm=$UUID