Eu tive o mesmo problema com meu laptop Toshiba. Depois de algumas investigações, parece que o "acorde com a tampa aberta" está habilitado e, claro, a tampa está aberta logo após ser desligada. Um workround para isso é:
sudo echo LID > /proc/acpi/wakeup
Isso pode ser colocado em /etc/rc.local