Comment 27 for bug 882817

I also have done some tries, and can say that stopping network-manager does not help, instead the computer shut down correctly if I do: sudo /etc/init.d/networking stop

So reading many comments it seems a problem related to networking engine in general.