diff --git a/pykolab/auth/ldap/__init__.py b/pykolab/auth/ldap/__init__.py
--- a/pykolab/auth/ldap/__init__.py
+++ b/pykolab/auth/ldap/__init__.py
@@ -458,6 +458,7 @@
         conn = ldap.ldapobject.ReconnectLDAPObject(
                 uri,
                 trace_level=trace_level,
+                trace_file=pykolab.logger.StderrToLogger(log),
                 retry_max=retry_max,
                 retry_delay=retry_delay
             )
@@ -2950,6 +2951,7 @@
                 '/var/lib/kolab/syncrepl_%s.db' % (self.domain),
                 ldap_url.initializeUrl(),
                 trace_level=2,
+                trace_file=pykolab.logger.StderrToLogger(log),
                 callback=self._synchronize_callback
             )
 
diff --git a/pykolab/imap/cyrus.py b/pykolab/imap/cyrus.py
--- a/pykolab/imap/cyrus.py
+++ b/pykolab/imap/cyrus.py
@@ -90,6 +90,11 @@
         if conf.debuglevel > 8:
             self.VERBOSE = True
             self.m.debug = 5
+            sl = pykolab.logger.StderrToLogger(log)
+            # imaplib debug outputs everything to stderr. Redirect to Logger
+            sys.stderr = sl
+            # cyruslib debug outputs everything to LOGFD. Redirect to Logger
+            self.LOGFD = sl
 
         # Initialize our variables
         self.separator = self.SEP
@@ -139,7 +144,13 @@
             Login to the Cyrus IMAP server through cyruslib.CYRUS, but set our
             hierarchy separator.
         """
-        cyruslib.CYRUS.login(self, *args, **kw)
+        try:
+            cyruslib.CYRUS.login(self, *args, **kw)
+        except cyruslib.CYRUSError, errmsg:
+            log.error("Login to Cyrus IMAP server failed: %r", errmsg)
+        except:
+            log.exception(errmsg)
+
         self.separator = self.SEP
         try:
             self._id()
diff --git a/pykolab/logger.py b/pykolab/logger.py
--- a/pykolab/logger.py
+++ b/pykolab/logger.py
@@ -27,6 +27,22 @@
 
 from pykolab.translate import _
 
+class StderrToLogger(object):
+    """
+    Fake file-like stream object that redirects writes to a logger instance.
+    """
+    def __init__(self, logger, log_level=logging.DEBUG):
+        self.logger = logger
+        self.log_level = log_level
+        self.linebuf = ''
+ 
+    def write(self, buf):
+        for line in buf.rstrip().splitlines():
+            self.logger.log(self.log_level, line.rstrip())
+ 
+    def flush(self): 
+        pass
+
 class Logger(logging.Logger):
     """
         The PyKolab version of a logger.
@@ -98,7 +114,7 @@
 
         logging.Logger.__init__(self, name)
 
-        plaintextformatter = logging.Formatter("%(asctime)s %(name)s %(levelname)s %(message)s")
+        plaintextformatter = logging.Formatter("%(asctime)s %(name)s %(levelname)s [%(process)d] %(message)s")
 
         if not self.fork:
             self.console_stdout = logging.StreamHandler(sys.stdout)
@@ -211,9 +227,4 @@
         if not self.name.startswith('pykolab') and not self.debuglevel == 9:
             return
 
-        if level <= self.debuglevel:
-            # TODO: Not the way it's supposed to work!
-            self.log(logging.DEBUG, '[%d]: %s' % (os.getpid(),msg))
-
-
 logging.setLoggerClass(Logger)
diff --git a/wallace/modules.py b/wallace/modules.py
--- a/wallace/modules.py
+++ b/wallace/modules.py
@@ -20,7 +20,6 @@
 import os
 import sys
 import time
-import traceback
 
 from email import message_from_string
 from email.message import Message
@@ -117,8 +116,7 @@
     try:
         return modules[name]['function'](*args, **kw)
     except Exception, errmsg:
-        log.error(_("Unknown error occurred; %r") % (errmsg))
-        log.error("%s" % (traceback.format_exc()))
+        log.exception(_("Module %r - Unknown error occurred; %r") % (name, errmsg))
 
 def heartbeat(name, *args, **kw):
     if not modules.has_key(name):
@@ -130,6 +128,10 @@
 def _sendmail(sender, recipients, msg):
     # NOTE: Use "127.0.0.1" here for IPv6 (see also the service
     # definition in master.cf).
+
+    sl = pykolab.logger.StderrToLogger(log)
+    smtplib.stderr = sl
+
     smtp = smtplib.SMTP("127.0.0.1", 10027)
 
     if conf.debuglevel > 8:
@@ -169,8 +171,7 @@
             log.error("SMTP Sender Refused, %r" % (errmsg))
 
         except Exception, errmsg:
-            log.error(_("Unknown error occurred; %r") % (errmsg))
-            log.error("%r" % (traceback.format_exc()))
+            log.exception(_("SMTP Unknown error occurred: %r") % (errmsg))
 
         return False