Daniel, could you do some tests and report here? Do
sudo showkey to see what keypresses are being generated when you press Fn+Brightness.Do that for the first laptop both before and after pulling out the power. In other words, both when the buttons are doing nothing and when they work.
I don't yet have an idea of where to look for the second laptop's problem.
