Sounds like the printer drive is messed up. Have you tried uninstalling and reinstalling the printer?

You could also try booting from a livecd and trying to print to see if the problem persists.