マーケットからダウンロードできるアプリには通知音を変更するものがあります。それまでにご利用していた通知音に手動で変更してください。

メニューキー⇒[設定]⇒[音設定]⇒[通知音]