I can confirm this to some extent. The same happened to me with an Amilo Sa 3650 and Lucid on it. The laptop has an onboard graphics card as well as a more powerful ATI card. After installing the ATI drivers (which gave me some errors btw) and removing them afterwards, the computer would not properly shut down.
However, the situation has resolved itself today. The laptop now shuts down properly. Unfortunately, I cannot reconstruct the error (sorry for that) as I added and removed lots of packages today (it was a pretty fresh install of Lucid after all). Still, it might have to do something with this ATI driver.