Hallo Jürgen!
Hast Du in Photoshop auch den "bikubisch"-Algorithmus oder einen ähnlichen verwendet? Falls da nur "Pixelwiederholung" eingestellt ist, kann das Ergebnis nicht überzeugen.
Es gibt ein Programm, mit dem man Bilder jeglicher Art mit einer ziemlich guten Qualität mindestens doppelt so groß machen kann: http://www.s-spline.com Die Testberichte in den Zeitschriften klingen nicht schlecht, jedoch wird immer der recht hohe Preis bemängelt.
Im übrigen darf man sich von den Vergrößerungen im Allgemeinen nicht zuviel erwarten, denn es müssen ja immer Pixel dazugerechnet werden, die eigentlich nicht da sind, also wird das Ergebnis niemals perfekt sein.
Viele Grüße,
Andreas