Happened today after we relocated a staging environment machine to DMZ.
>sudo service mysql start
start: Job failed to start.
Solution:
Mysql has a bind address recorded in it’s configuration file: /etc/mysql/my.cnf
bind-address = <your.machine.ip>
Change the value to your new ip and start mysql. Should work like charm.