Here is a solution that may help someone down the road:
I had a PCI parallel card with me, and the 4250 has a parallel port. I installed the card, hooked up a parallel cable, and changed the port on the printer properties....and it all works fine. Nice and fast like it's supposed to. I don't know WHY, but it now works great.