Normalerweise interpoliert Photoshop solche Umrechnungen sehr gut. Kann es sein, dass das ein .gif-Bild ist? Dann hat PS nämlich nicht genügend Farben um die Kanten sauber zu glätten. Du musst dann vorher das Bild über Bild>Modus>RGB erst in den RGB-Farbraum konvertieren, und es dann skalieren. Falls das auch nichts nutzt, solltest du das Bild vor dem skalieren etwa 0.5 Pixel weichzeichnen. Dann sollte es klappen. Wenn das auch nicht geht, poste mal das Bild in Originalgröße oder poste nen Link zu dem Bild, dann schau ich mir das gerne mal an.
so long