Das liegt einfach daran, das du ein jpeg hast. Jpeg ist ein abgespecktes Bildformat. Es wurde einmal konzipiert um die Darstellung im Internet einfacher zu gestallten. Dadurch werden aber einige Metadaten und andere dem Bild entnommen wodurch die Qualität sinkt.
Der Unterschied zwischen Picasa und Photoshop ist schlichtweg die fülle der entfernten Daten.
Picasa entfernt also mehr Daten, als Photoshop.
Paint z.B. macht aus einem 4MB Bild ein 600kb Bild.
Alles eine Sache der Voreinstellung.
Wegen der Auflösung könnte man nur pushen, also vergrößern.
Allerdings sinkt dadurch die Qualität. Trotzdem empfehle Ich dir in diesem Fall den Irfanviewer.
http://www.chip.de/downloads/IrfanView_12998187.html