Can't get mysql to start after reboot. Starting fails and mysqld says it may already be running.

I'm running Ubuntu 9.10. I cant get mysql to start after I rebooted my system. Usually I just use the following code to start the service.

sudo /etc/init.d/mysql start

But this returns [fail]
So I looked at the status sudo /etc/init.d/mysql status:
* MySQL is stopped.

So then I tried the following:
>sudo mysqld
100415 11:11:40 [Note] Plugin 'FEDERATED' is disabled.
100415 11:11:40  InnoDB: Started; log sequence number 0 44233
100415 11:11:40 [ERROR] Can't start server: Bind on TCP/IP port: Cannot assign requested address
100415 11:11:40 [ERROR] Do you already have another mysqld server running on port: 3306 ?
100415 11:11:40 [ERROR] Aborting
100415 11:11:40  InnoDB: Starting shutdown...
100415 11:11:41  InnoDB: Shutdown completed; log sequence number 0 44233
100415 11:11:41 [Warning] Forcing shutdown of 1 plugins
100415 11:11:41 [Note] mysqld: Shutdown complete

I checked to make sure the service wasnt running:
>sockstat | grep "mysqld"

Nothing.

I then tried connecting to mysql
>mysql
ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2)

I did change the IP address and install an tftp server on it recently but I don't see where this could have hurt anything. Does someone know what could be happening in my case?