'Memory is low' when printing documents with high-res images

[Andreas N]

Distribution: Linux Mint 18.1 Serena 64-bit Cinnamon
Printer: HP Color LaserJet M252n

Description of the problem:
When printing documents with some amount of data (e.g. some high-resolution images in it), the document is not printed. Judging from the printer noise, the printer seems to prepare itself but then cools down again quickly. The display shows "Printing document" for about 1 or 2 minutes and then shows "Memory is low. Job aborted".

Steps to recreate the problem:
The problem was detected while printing this web page: http://egun.de/market/item.php?id=6339932
As you can see, several high-res images (up to 4000px width) are included in the auctioned item. Printing this page (in color) yields the problem as described.
Printing the page from a Windows machine is not a problem. The complete page is printed immediately.
Note: the provided auction page may no longer accessible in 3 or 4 months.

Question: What is the problem in Linux? Please advice how to fix this in Linux.

[Andreas N (der-andi)]

Affected HPLIP versions:
3.16.3 (available from package repositories)
3.17.7 (downloaded from hplipopensource.com)

Problem reproducable via Ethernet and USB connection.

[Andreas N (der-andi)]

I saved the webpage I used for testing and attached it here.

[Andreas N (der-andi)]

There seems to be a problem with the printer driver on the Linux side. Compared to the Windows driver, it appears it create way too large print data that fills up the printers internal memory.

[Andreas N (der-andi)]

More information:
printing the webpage to PDF and then print the PDF works. But it takes a considerable time. The PDF is 3 pages long. The first page takes around 30 seconds until printing starts. After that, another 10 seconds pause and the remaining two pages are printed.

Driver issue? Or application issue?