Samsung M4030ND AirPrint issue

When printing via AirPrint from the MacBook Pro 15' (OS X 10.15.5), we are just getting lots of pages - the first one with a full line of symbols starting with UNIRAST, then just a symbol in the top right corner of a page.

Printing from an iPhone and with Postscript is working without issues.

What could the solution for this issue be? Looks like an AirPrint compatibility issue coming from the Macbook?