I have two Debian boxes:
Lost connection to MySQL server at 'reading initial communication packet', system error: 113
I'm using Ubuntu 11.04
I logged in as root and ran
cd /etc/mysql nano my.cnf
Then I found
bind-address = 127.0.0.1 and added a
# before it so it's looks like
#bind-address = 127.0.0.1
Than I ran
/etc/init.d/mysql restart to restart MySQL. Then it started working.
Hope this helps. I know Debian and Ubuntu are about the same when doing stuff.