Great if people will help in this field. Too many threads on old hardware suffer from bad advice (given in good faith, I know!)
The problem is isolated to the 400 MHz Pentium M's. Just ask for the output from lshw and it will be visible.
Fake-PAE seems to make the new Buntus run on the old Pentium M's, but I have not tried it myself.