Nothing in Syslog, but now I have a new problem. I did a apt-get remove fail2ban and then deleted all instances of it using the comand locate. I deleted everything besides the stuff in /var/lib/dpkg/info/ and now when I go to install it, it will say

I'm sorry I wasn't more verbose, I was in the middle of sorting 3 or 4 things myself with 8.04.

But there is 1 more problem you will have to deal with, the /var/run directory structure is wiped on every reboot so you will need to create /ver/run/fail2ban from within the init script with a check to see if it already exists.

Here is a snippet of the script where you can see the changes I made to get it to work.