diff --git a/app/src/main/java/org/thoughtcrime/securesms/jobs/PreKeysSyncJob.kt b/app/src/main/java/org/thoughtcrime/securesms/jobs/PreKeysSyncJob.kt
index 1e222b937f..35a6e7cf0f 100644
--- a/app/src/main/java/org/thoughtcrime/securesms/jobs/PreKeysSyncJob.kt
+++ b/app/src/main/java/org/thoughtcrime/securesms/jobs/PreKeysSyncJob.kt
@@ -287,7 +287,10 @@ class PreKeysSyncJob private constructor(
     }
   }
 
-  override fun onFailure() = Unit
+  override fun onFailure() {
+    Log.w(TAG, "Failed to sync prekeys. Enqueuing an account consistency check.")
+    ApplicationDependencies.getJobManager().add(AccountConsistencyWorkerJob())
+  }
 
   private fun log(serviceIdType: ServiceIdType, message: String) {
     Log.i(TAG, "[$serviceIdType] $message")