Comment 1 for bug 47757

On the occasions that the machine doesn't /appear/ to be shutting down. Could you try leaving it 5 minutes and see if it did infact power-off in the end?

Could you also check whether this problem occurs using the open-source 'ati' driver, instead of the 'fglrx'.

These two points should help to track down the likely causes.