Gutenprint or Turboprint (Linux)

It was just the opposite. The image’s resolution was significantly higher than needed to print in Selphy (4x6"). Thus maybe it was printer itself?
Nonetheless now I use Gimp for printing and scale images to match the final print.