diff --git a/app/src/main/java/eu/faircode/email/EmailService.java b/app/src/main/java/eu/faircode/email/EmailService.java
index 10a41d55f1..b585647023 100644
--- a/app/src/main/java/eu/faircode/email/EmailService.java
+++ b/app/src/main/java/eu/faircode/email/EmailService.java
@@ -800,6 +800,16 @@ public class EmailService implements AutoCloseable {
                             ciphers.add(cipher);
                     }
                     sslSocket.setEnabledCipherSuites(ciphers.toArray(new String[0]));
+                } else {
+                    List<String> ciphers = new ArrayList<>();
+                    ciphers.addAll(Arrays.asList(sslSocket.getEnabledCipherSuites()));
+                    for (String cipher : sslSocket.getSupportedCipherSuites())
+                        if (cipher.contains("3DES")) {
+                            // Some servers support 3DES and RC4 only
+                            Log.i("SSL enabling cipher=" + cipher);
+                            ciphers.add(cipher);
+                        }
+                    sslSocket.setEnabledCipherSuites(ciphers.toArray(new String[0]));
                 }
 
                 Log.i("SSL protocols=" + TextUtils.join(",", sslSocket.getEnabledProtocols()));