Solution: Power Block designed for use on aircraft
Laptop manufacturers offer power blocks/transformers that are made for aircraft. I have one from HP. It has a switch on it that allows it to 1) supply power to the laptop and charge the battery or 2) supply power to the laptop only.
I've never had a problem since purchasing this and previously I had the same problems outlined in this thread.