Ich habe das Problem auch und habe keine wirkliche Lösung. Ich habe mein Bild (jpg) jetzt möglichst wenig komprimiert und dann von smush.it komprimieren lassen. Dann komprimiert Facebook es zwar noch weiter, aber das Resultat war ein bisschen besser als vorher. Ich würde aber auch gern wissen, wie man ein 200x600 Profilbild in guter Qualität haben kann, so wie es manche Seiten haben. Bei kleineren Profilbildern hatte ich keine Probleme.