The following seems inconsistent. Ubuntu 14.04 offers to install my package. I take it up on its offer, and it says it's not possible. Instead, kvkbd should be accessible somewhere.
$ kvkbd
The program 'kvkbd' is currently not installed. You can install it by typing:
sudo apt-get install kvkbd
$ sudo apt-get install kvkbd
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package kvkbd is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package 'kvkbd' has no installation candidate
ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: aptitude (not installed)
ProcVersionSignature: Ubuntu 3.13.0-17.37-generic 3.13.6
Uname: Linux 3.13.0-17-generic x86_64
ApportVersion: 2.13.3-0ubuntu1
Architecture: amd64
CurrentDesktop: Unity
Date: Tue Mar 18 18:10:13 2014
EcryptfsInUse: Yes
InstallationDate: Installed on 2014-03-11 (7 days ago)
InstallationMedia: Ubuntu 14.04 LTS "Trusty Tahr" - Alpha amd64 (20140218)
SourcePackage: aptitude
UpgradeStatus: No upgrade log present (probably fresh install)
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).