どうも、山本です。

> 1. db.hoge.com で、MySQLが動いていない。
>    -> db.hoge.com 上で、mysql で再度確認
> 2. db.hoge.com がホスト名として正しくない。
>    -> ping db.hoge.com で確認
> 3. db.hoge.com でMySQLのポートを閉じている。
>    -> telnet  db.hoge.com 3306
>       で、MySQLのバージョンのゴミが表示されればOK
>       そうで無い場合は、tcpd (hosts.allow)などの設定を見直す。
どうもHostnameが臭い感じなので、userテーブルのHost項目に
IP(xxx.xxx.xxx.%)を追加して、Webサーバから
$ mysql -h000.000.000.000 -uhogeuser -phogepass
とやってみたところ、接続に成功いたしました。
ありがとうございました。助かりました。

　　　　【山本　明信/ayamamot@xxxxxxxxxx】