Prova da File->Impostazioni pubblicazione ad alzare la qualità di esportazione delle jpg (di default è 80 mi pare), o a salvarle in qualità più alta già da paint shop pro.
Puoi anche impostare l'esportazione in modo particolare per la singola immagine: apri la libreria, clicki col tasto dx sull'immagine, scegli proprietà e ne imposti la compressione