cntlm fails to start on bootup as networking isn't up yet

Binary package hint: cntlm

output from "apport-cli -f -p cntlm"

NonfreeKernelModules: nvidia
SourcePackage: cntlm
Package: cntlm 0.35.1-4
PackageArchitecture: i386
ProblemType: Bug
ProcEnviron:
  SHELL=/bin/bash
  PATH=(custom, no user)
  LANG=it_IT.UTF-8
Uname: Linux 2.6.28-11-generic i686
Dependencies:
  libgcc1 1:4.3.3-5ubuntu4
  debconf 1.5.26ubuntu3
  adduser 3.110ubuntu5
  libtext-wrapi18n-perl 0.06-6
  libtext-iconv-perl 1.7-1build1
  findutils 4.4.0-2ubuntu4
  lzma 4.43-14ubuntu1
  debconf-i18n 1.5.26ubuntu3
  libselinux1 2.0.65-5build1
  coreutils 6.10-6ubuntu1
  dpkg 1.14.24ubuntu1
  libstdc++6 4.3.3-5ubuntu4
  libpam-runtime 1.0.1-9ubuntu1
  libpam-modules 1.0.1-9ubuntu1
  passwd 1:4.1.1-6ubuntu6
  liblocale-gettext-perl 1.05-4build1
  libattr1 1:2.4.43-1
  libacl1 2.2.47-2
  debianutils 2.30ubuntu3
  libc6 2.9-4ubuntu5
  libpam0g 1.0.1-9ubuntu1
  perl-base 5.10.0-19ubuntu1
  libdb4.7 4.7.25-6ubuntu1
  libtext-charwidth-perl 0.04-5build1
  gcc-4.3-base 4.3.3-5ubuntu4
DistroRelease: Ubuntu 9.04
Date: Thu Apr 9 10:29:39 2009
Architecture: i386

Package installs OK, when started manually with "/etc/init.d/cntlm start" it runs OK
After reboot it does not start, without error message (checked /var/log/messages and /var/log/syslog)

After manual start, these lines are added to syslog:

Apr 9 10:07:12 <hostname> cntlm: Starting cntlm version 0.35.1 for LITTLE endian
Apr 9 10:07:12 <hostname> cntlm: Proxy listening on 0.0.0.0:3128
Apr 9 10:07:12 <hostname> cntlm: New ACL rule: allow 127.0.0.1/32
Apr 9 10:07:12 <hostname> cntlm: New ACL rule: allow <network>/16
Apr 9 10:07:12 <hostname> cntlm: Workstation name used: <hostname>
Apr 9 10:07:12 <hostname> cntlm: Using following NTLM hashes: NTLMv2(1) NT(0) LM(0)
Apr 9 10:07:12 <hostname> cntlm[4602]: Daemon ready
Apr 9 10:07:12 <hostname> cntlm[4602]: Changing uid:gid to 115:65534 - Success
Apr 9 10:07:32 <hostname> cntlm[4602]: Using proxy <parent_proxy>:8080