Erroneous package not available message

[Ray Satiro]

I tried to install a package and it said the package is not available, but is referred to by another package. The package is cmake and I know is available so I was kind of in disbelief. I tried the same command again and then it worked. Here is the output:

owner@ubuntu1404-x64-vm:~/repos/h2o$ sudo apt-get install cmake
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package cmake 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 'cmake' has no installation candidate
owner@ubuntu1404-x64-vm:~/repos/h2o$ sudo apt-get install cmake
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  libmpdec2 linux-headers-3.13.0-34 linux-headers-3.13.0-34-generic
  linux-image-3.13.0-34-generic linux-image-extra-3.13.0-34-generic
  linux-tools-3.13.0-63 linux-tools-3.13.0-63-generic python-magic
Use 'apt-get autoremove' to remove them.
The following extra packages will be installed:
  cmake-data
Suggested packages:
  codeblocks eclipse
The following NEW packages will be installed:
  cmake cmake-data
0 upgraded, 2 newly installed, 0 to remove and 23 not upgraded.
Need to get 3,294 kB of archives.
After this operation, 16.6 MB of additional disk space will be used.
Do you want to continue? [Y/n]

ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: apt 1.0.1ubuntu2.14
ProcVersionSignature: Ubuntu 3.13.0-88.135-generic 3.13.11-ckt39
Uname: Linux 3.13.0-88-generic x86_64
ApportVersion: 2.14.1-0ubuntu3.21
Architecture: amd64
CurrentDesktop: Unity
Date: Wed Jun 15 02:15:01 2016
InstallationDate: Installed on 2013-10-23 (965 days ago)
InstallationMedia: Ubuntu 13.10 "Saucy Salamander" - Release amd64 (20131016.1)
SourcePackage: apt
UpgradeStatus: Upgraded to trusty on 2014-08-22 (663 days ago)