Just lost a good forty minutes of my life on this which I will never get back.
Very, very strange. Some pdfs, the printer totally springs to life, prints all pages, double sided if you want. Other pdfs it just won't not respond, as if it is totally aloof, too good to print that pdf.
I tried pdf2djvu and ps2pdf13 solutions above which did not work for the troublesome pdf.
What did work was this -
convert -density 288 problematic.pdf unproblematic.pdf
Imagemagick did the trick. Found that here -
https://forums.bunsenlabs.org/viewtopic.php?id=6599&p=2
There was another suggestion with gs which produced a file which would not print.
It is probably not the printer drivers. In my case I am using Debian 11 Bullseye and the printer is a Brother HL-L2340DW. The drivers were installed with
sudo apt install printer-driver-brlaser
..but it really seems to be the peculiarity of some pdfs more than the drivers as I also experimented with drivers and patches from the brother website which did not solve it. Very peculiar I wonder what the root cause it.
Edit :
The printer just misbehaved again a month later despite those 2 measures. I ran pdfinfo on the 4 pdfs in the directory only 1 of which had behaved. Spotted the issue, although not really explainable - the one which worked had page size US legal instead of A4. So I just changed the paper size for the ones which were not working in the dropdown menu. What is bothersome is that there is no error message neither on the PC nor on the LCD of the printer, just quiet failure, but this is another hint to fix it.