Hmm. Kennst du dich mit PSP ein wenig aus? Also auch mit Layers und so weiter?

Ich muss zugeben, dass ich dieses Problem noch nie hatte. Aber du kannst mal Folgendes machen:
Füge das Bild ganz normal als neues Bild ein.
Jetzt klickst du auf (*nachguck*) "Colors" und dort ganz unten "Increase Color Depth", dann auf 16 Mio. Farben.
Jetzt sollte es eigentlich klappen.

Wegen der Schrift, die du aufs Bild packen willst:
Fertige einen neuen Layer an ("Layers", dann "New Raster Layer", dann "OK"). Wenn du auf dieses Layer gehst, kannst du ohne Bedenken Schriften ausprobieren, alles Mögliche machen, da das andere Layer dabei nicht verändert wird.
Wenn du am Ende alles auf 256 Farben reduzierst (Decrease Color Depth), werden die beiden Layers aufeinander gelegt und so als Bild abgespeichert.

btw, ich denke, dass dieser Thread ins Ressourcen-Forum kommt, aber ich weiß es nicht genau.