diff --git a/CHANGELOG.md b/CHANGELOG.md
index 476504be4..2cbcc49ad 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -20,6 +20,7 @@
 - Do not strip leading spaces from message lines #3867
 - Fix uncaught exception in JSON-RPC tests #3884
 - Fix STARTTLS connection and add a test for it #3907
+- Trigger reconnection when failing to fetch existing messages #3911
 
 
 ## 1.104.0
diff --git a/src/scheduler.rs b/src/scheduler.rs
index f575bbd4b..d3d3bca2c 100644
--- a/src/scheduler.rs
+++ b/src/scheduler.rs
@@ -143,6 +143,7 @@ async fn inbox_loop(ctx: Context, started: Sender<()>, inbox_handlers: ImapConne
                             if !fetched_existing_msgs {
                                 if let Err(err) = connection.fetch_existing_msgs(&ctx).await {
                                     warn!(ctx, "Failed to fetch existing messages: {:#}", err);
+                                    connection.trigger_reconnect(&ctx);
                                 }
                             }
                         }