I just saw this, and I agree with James.
It's very unlikely the difference between a PSU of 4.8v or 5.0v would cause any issues with the Linistepper itself.
It could be with your parallel port. Try putting pullup resistors of 1k on the step and dir inputs (and to +5v). The parallel port is good at pulling the logic level low, but can be weak at pulling it high so the resistors may completely fix your problem.