diff --git a/library/Icinga/Protocol/Ldap/Connection.php b/library/Icinga/Protocol/Ldap/Connection.php
index 7b1ca4567..37d8c4660 100644
--- a/library/Icinga/Protocol/Ldap/Connection.php
+++ b/library/Icinga/Protocol/Ldap/Connection.php
@@ -329,7 +329,7 @@ class Connection
                     ldap_control_paged_result_response($this->ds, $this->lastResult, $this->pageCookie);
                 } catch (Exception $e) {
                     $this->pageCookie = '';
-                    Logger::error(
+                    Logger::debug(
                         'Unable to request paged LDAP results. Does the server allow paged search requests? (%s)',
                         $e->getMessage()
                     );