This is rather an issue with command-not-found (which provides the suggestion to install the package) than of apt (and not aptitude in any case, you used apt-get, not aptitude).
** Package changed: aptitude (Ubuntu) => command-not-found (Ubuntu) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1294379 Title: package kvkbd hidden, despite offer to install To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/command-not-found/+bug/1294379/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
