this is not the reason the motor doesn't move, that would just make it move the wrong distance.
Did you test with MACH on this same computer?
Also what voltage does the Parallel port output? 3.3 or 5 volt? (if this is same computer as you tried with MACH then this is not the problem)
First thing to do is see if the parallel port is outputting signals. Do you have a multimeter?
Is there an enable ? is it present? Does it need to be inversed?
You sure you don't have the step and direction signals switched?
What settings are you using for stepper timing? acceleration ? max speed?