Vergleiche mal was du unter Mint für cups* Pakete installiert hast. Schau auch mal ob printer-driver-gutenprint installiert ist.
Außerdem checke mal im neu angelegten Drucker in den Eigenschaften ob auch das A4 Papier ausgewählt ist als Größe und nicht unter Umständen letter oder etwas anderes was du nicht willst, oder der Drucker nicht kann.