OpenSSH – libwrap error on Ubuntu 12.04

While attempting to install OpenSSH-Server on Ubuntu Server 12.04 I received the following libwrap0 error:

josh@test03:~$ sudo apt-get install openssh-server
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be install. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming.
The following information may help to resolve the situation:
 
The following packages have unmet dependencies:
 openssh-server : Depends: libwrap0(>= 7.6-4~) but it is not installable
                      Recommends: ssh-import-id but it is not installable
E: Unable to correct problems, you have held broken packages.

The problem was resolved by running:

sudo apt-get clean
sudo rm -rf /var/lib/apt/lists/*
sudo rm -rf /var/lib/apt/lists/partial/*
sudo apt-get clean
sudo apt-get update
sudo apt-get upgrade