ERROR 2013

[Jacob Schuldies]

I am receiving an error 2013: Lost Connection to MySQL server during query
when I try to remotely log onto mysql.  If I am at the Linux box, and I type
mysql -u<user> -p I can connect, but if I do a mysql -h<host> -u<user> -p it
gives me this message.  Also, I cannot connect from another machine at all.
Stopping mysql fails every time.  My version is 3.23.32.  Thanks for any
help/ideas!