先日ドメイン取ってアドレスが変ったbug unlimitedですが、申請していたYahooカテゴリーのアドレスも変更してもらえたようです。

Yahooカテゴリー 自動車 > フォルクスワーゲン > 空冷

カテゴリー登録していたサイトのアドレスが変った場合は、カテゴリーページの右上「サイトの登録・変更」から必ずYahooに連絡しましょう。ビジネスサイトの場合はカテ登録するための審査にえらいお金を取られますが、登録後の修正・変更には費用はかかりませんから。
ほっといてもYahooが勝手に直してくれるかは・・・・・ほっといたことないのでわかりません。

一番いいのはアドレスなんか変えずに同じドメインを長く使うことなのは間違いありませんけどね。