Hacking laptop power button: Turn on laptop when AC's back
As I understand that the problem is holding power switch "pressed" as the power comes, the laptop thinks there is a problem. So I made a circuit that waits for a short time, "presses" power button, releases it when computer is turned on. 

This circuit is tested and working: http://youtu.be/eg2waRuW1ME