Comment 2 for bug 1455235

I think it's just a missing apt-get update. The code does:

try:
    import netaddr
except ImportError:
    apt_install('python-netaddr')
    import netaddr

And apt_install() does not call apt_update(). Also see https://bugs.launchpad.net/charm-helpers/+bug/1397808