Ich verwende Corel PhotoPaint, aber so ein Ergebnis hatte ich noch nie.
Ausgehend davon, daß das Blatt ungefähr A4 ist, würde ich vorschlagen, scheint das Problem darin zu liegen, daß der Kontrast zwischen den Linien und dem Blatt bereits für Deinen Scanner zu gering ist.
Hast Du schon versucht, das Bild als reines Schwarzweiß (nicht Grayscale!) in möglichst hoher Auflösung einzuscannen, es dann in der Bildbearbeitung in TrueColor umzuwandeln und dann auf die gewünschte Größe zu bringen? Dabei müßte Antialiasing aktiviert sein.
Das ist so ein kleiner Kniff bei schlechten Scannern und/oder sehr blassen Vorlagen, um ohne Nachzeichnen per Hand brauchbare Ergebnisse zu erzielen. Dadurch, daß die Linien dann schon beim Scan alle in Schwarz gedithert sind und durch die anschließende Verkleinerung mit Kantengättung wieder "verwaschen" werden, wird das Auge getäuscht.