結局、前のレンタルサーバがちゃんとDNSの設定を削除してなかったから、
約1ヶ月もの間、新サーバに接続できないユーザがいるという状況になって
いたようだ。
レンタルサーバ移転の時は気をつけよう!
・移転前にTTLを短くしてもらう。
・移転後にDNSサーバからゾーン情報を確実に消してもらう。

こんな感じか?