Probably both. Those adapter cables are for people who don't know any better and will buy them in hopes of saving a few bucks. About 99.9% of the time, you end up out the money for the cable AND a new device. Either the driver isn't set up to look for a printer with that kind of connection, or the cable is just flat out crap, it doesn't really make a lot of difference in the end.
So to bottom line it for you. You can either beat your head against the wall for a few days, hoping to get lucky and fix this, which you most likely won't... Or you can just accept that it's time to move on from your ancient printer and get something a touch more modern. I know the old LaserJets were built like tanks, and could wear out the energizer bunny, but odds are it needs a new fuser, transfer roller, and plenty of other things. The quality degradation has probably been so slow and subtle, you never even noticed.
You can get plenty of decent laser printers for quite cheap that will work with Mac OS X. Printers that won't cause the lights to dim for a three block radius when you turn it on. Samsung has a couple in their ML series that may be worth looking at in the roughly $150US range. Their PPM is probably a bit higher too. They do use the host CPU to do a lot of the heavy lifting, but a Mac Pro can shrug that off like it's nothing.
I recently installed Snow Leopard (10.6.6) on my Mac Pro (Dual-Core Intel Xeon) and discovered that it does not support Apple Talk which I used to connect my old HP LaserJet 6MP. I purchased a 6 ft. parallel-USB cord and connected the printer to a USB port on the back of my Mac Pro. The 6MP did not show up when I went to print so I tried to add a printer and got a driver called "HP LaserJet 6MP - Gutenprint v5.2.3." Now "Prolific Technologies Inc. IEEE-1284 controller" shows up in my list of printers but when I try to print the window says "printer offline." I tried a "Restart" but? that did not help. Do I have a cable problem or driver problem?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic