Bei mir gehen auch Fotos mit gmx, woran hakt es da bei dir? Ich verkleinere Bilder eben mal schon aus Prinzip, dass die Datenmenge etwas kleiner ist und das hochladen dann nicht so lange dauert.
Zu Windowsmail fällt mir leider nicht viel ein, weil ich das nicht nutze. Gehst du da direkt in ein Postfach oder nutzt du das über Outlook? Kannst du weder Mails empfangen noch senden, oder geht wenigstens dein Empfang?
Ich hab bei mir den Thunderbird installiert und bin sehr zufrieden damit, kann ich generell sehr empfehlen.