We were getting an insufficient memory error with our HP CP2025dn printer with a pdf file. This was a complicated document with lots of objects and images, we believe it was too much for the printer. We resolved this by selecting "print as image" 300dpi in the advanced print settings of acrobat. See attached document for details.
Thanks,
Derek