Ubuntu Servers :: MySQL Not Starting - No Errors

My mysql server won't start on my machine. It simply fails with no errors.
Code:
sudo /etc/init.d/mysql restart
* Stopping MySQL database server mysqld [ OK ]
* Starting MySQL database server mysqld [fail]

When I run cat /var/log/mysql.err the file is empty, thinking this might be a permissions issue
I tried chowning to a mysql user. Here's the current permissions.
Code:
ls -alh /var/log/mysql*
-rw-r----- 1 mysql adm 0 2009-09-30 11:08 /var/log/mysql.err
-rw-r----- 1 mysql adm 0 2010-01-15 09:07 /var/log/mysql.log
-rw-r----- 1 mysql adm 20 2009-11-25 07:35 /var/log/mysql.log.1.gz
-rw-r----- 1 mysql adm 20 2009-11-24 07:59 /var/log/mysql.log.2.gz
-rw-r----- 1 mysql adm 20 2009-11-23 07:56 /var/log/mysql.log.3.gz
-rw-r----- 1 mysql adm 20 2009-11-22 07:54 /var/log/mysql.log.4.gz
-rw-r----- 1 mysql adm 20 2009-11-21 07:47 /var/log/mysql.log.5.gz
-rw-r----- 1 mysql adm 20 2009-11-20 07:43 /var/log/mysql.log.6.gz
-rw-r----- 1 mysql adm 20 2009-11-19 07:35 /var/log/mysql.log.7.gz

/var/log/mysql:
total 8.0K
drwxrwsrwx 2 mysql adm 4.0K 2009-09-30 11:08 .
drwxr-xr-x 16 root root 4.0K 2010-01-15 10:24 ..
Still having the same issue, mysql server is still failing and /var/log/mysql.err is still empty.