One has to change the printer driver.
Choose Brother-2140 series-Foomatic/hl1250 instead of the recommended one. Then this b/w laser printer works very well up to DPI 600.