Ja, die Dateigröße ändert sich fast immer wenn die Pixelgröße kleiner wird und man sonst alle Einstellungen belässt. Ist ja dann auch weniger Bild

Das Problem wird sein, dass die Qualitätseinstellung zu hoch war, evtl. gar 100%? Normalerweise sollte das Dateigrößenlimit bei einer max. möglichen Größe von 120x120 dicke reichen, das siehst du auch gut an anderen Avataren. Der jetzige von Moira hat zB grade mal 7kb, meiner sogar nur 4kb. Zur Not könnte ich das Limit auch noch etwas hochsetzen, aber das sollte eigentlich nicht nötig sein.
Wenn du das Bild im jpg-format speicherst kannst du die Qualitätsstufe eingeben. Bei so gut wie allen vielen Programmen zB Gimp, Irfanview wirst du beim speichern danach gefragt. Paint ist nur sehr bedingt zur Bildbearbeitung (es ist ja eigentlich auch eher ein Malprogramm) geeignet, ich weiß auch nicht ob man dort solche Feinheiten einstellen kann. Aber die beiden andern genannten Programme sind sehr zu empfehlen.
Gimp und Irfanview wollen beim speichern als jpg eine Qualitätsangabe in Prozent (bei andern ist es auch eine Skala von 1 bis 10 o.ä.). 75 % verkleinert die Dateigröße schon ganz erheblich, im Normalfall ohne dass man mit bloßen Auge eine Bildverschlechterung erkennt.
Mit welchem Programm verkleinerst du denn deine Bilder?
liebe Grüße,
Falter
P.S.: Falls diese Infos nicht ausreichen, kann ich evtl. auch noch eine kurze Schritt-für-Schritt-Anleitung schreiben, inklusive Downloadlink zu den genannten Programmen.