Looks like the command-not-found-data package was last updated before the new juju package got out of proposed:
<http://changelogs.ubuntu.com/changelogs/pool/main/c/command-not-found /command-not-found_0.3ubuntu16.04/changelog> command-not-found (0.3ubuntu16.04) xenial; urgency=medium * update data to latest xenial -- Michael Vogt <[email protected]> Thu, 14 Apr 2016 09:15:31 +0200 ** Also affects: command-not-found (Ubuntu) Importance: Undecided Status: New -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1576241 Title: juju returns command not found with no helpers To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/command-not-found/+bug/1576241/+subscriptions -- ubuntu-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
