I had a very similar problem. I have a HP LJ 1200 connected to a Buffalo NAS drive. My Windows 7 system can't print most PDFs to this printer, but everything else seems to work. I upgraded the memory on the printer, but it still wouldn't print. Two solutions I have used:
1) When you go to print, choose the "Advanced" print button. Under language, choose "Language Level 2". (For some reason, Windows set this to Language Level 3, but my driver is configured for Language Level 2) Now click "ok" and then "ok" again to print.
2) If that doesn't work, then when you go to print, go to "Advanced" print button. Select "Print as image". This should convert the PDF to an image before sending it out. This also worked for me, but it took 15 minutes to print.
NOTE: I use the latest HP Universal PS Driver.
You should also check out:
That has a few more details and tells you how you can force Adobe to not use Postscript Language Level 3.
How is the printer connected to the computer? Is this Win7 32 or 64?