Hm, für Paint kann ich nicht sprechen, aber mit Irfanview hat's bei mir folgendermassen funktioniert:
1) Das Bild mit Irfanview öffnen, ggf. auf den gewünschten Ausschnitt zuschneiden (ich hab meins quadratisch gewählt)
2) Im Menü "Bild" -> "Grösse ändern" anklicken, dort auf der linken Seite bei "Neue Grösse" zweimal 99 eingeben und direkt darunter "Pixel" auswählen, "OK" anklicken
3) im Menü "Datei" entweder "Speichern im Originalverzeichnis" oder "Speichern unter" anklicken, den gewünschten Speicherort wählen, dem Bild einen Namen vergeben und darauf achten, das unten bei "Optionen-Dialog" ein Häkchen gesetzt ist (zumindest ist das bei mir in Windows 7 so). Dann erscheint rechts zusätzlich ein kleines Fensterchen. Dort habe ich bei "Qualität" 50 gewählt (eine relativ niedrige Einstellung, aber doch nicht ganz klein, weil dann bleibt vom Bild nichts mehr übrig), die Häkchen darunter habe ich alle entfernt, nur bei "Dateigrösse setzen" habe ich 7.8 KB eingetragen. Danach auf "Speichern" klicken und es hat geklappt.
Gutes Gelingen!