# see which hosts you are currently denying
tcpdchk -v
sudo /etc/init.d/ssh stop
# list of blocked addresses
sudo gedit /etc/hosts.deny
# then remove the desired IP
# start SSH
sudo /etc/init.d/ssh stop
# verify that you can access the computer as desired
http://denyhosts.sourceforge.net/faq.html#3_19
ubuntu:
cd /var/lib/denyhosts
# restart denyhosts
sudo /etc/init.d/denyhosts restart --purge
# edit the denyhosts configuration
sudo gedit /etc/denyhosts.conf
http://www.cyberciti.biz/faq/linux-unix-delete-remove-ip-address-that-denyhosts-blocked/