Zum VERsenden braucht man nicht POP, sondern SMTP - und es ist durchaus gängige Praxis, daß der normale SMTP-Port von Providern für nicht eindeutig bekannte Nutzer blockiert wird, um Spam-Versender auszusperren, das ist keine Spezialität von Tunesien.
Die meisten Mail-Provider bieten für diesen Zweck einen Secure SMTP Port an, vielleicht ist das auch bei gmx der Fall.