I wish I knew. It seems to me that, some time ago, I had a similar problem and ended up reinstalling (in "upgrade" mode so I didn't lose anything) MandrakeLinux. I do remember for sure one time I installed I forgot to have the printer ready during installation, and ended up not being able to use it. But it wouldn't print a test page, either.
Sorry to be of little or no help. If I think of something useful, I'll post it.