It sounds like the only thing you have left to try is to get into the BIOS setup and check that your parallel port is set up in ECP or EPP mode, which is what you'd expect unless it's a very old system. Either of those will do but I believe SPP (?) will not work (never tried it myself).
Steve