I very much doubt it's a CPU issue doing this, to just slow down the parallel port driver only during a direction change would be very unusual.
I think it has to be an issue with his Mach configuration, assuming he's in inch mode? an acceleration of 5 or 16 should be noticeable, but not drawn out. I assume the slowdown/acceleration is drawn out?
Maybe he has something weird set in backlash compensation?
Is there any other setting that directly affects speed/acceleration?
How long does it take to change direction? full speed to full speed?
You describe the steppers as stalling, this is something very specific when talking about steppers, can you elaborate on what you mean by stalling?