起動直後のエラーメッセージが消えません

Windows XP

前略
「まさ」と申します。

長年、富士通さまのノートPC（FMV-C8240）を使用しておりす。OSはWindows XPです。

さて、先日サードパーティ（アダプテック社）のCD書込用ソフト（Video CD作成ソフト）をインストールし、そのインストーラーの指示どおりにPCを再起動してインストールを完了させたところ、再起動直後にシステムから「デバイスまたはアプリケーションが無効です」とのエラーメッセージがタスクバーからの吹き出しで出ました。

それですぐにそのアダプテック社のCD書込用ソフトを正規の方法でアンインストールしたのですが、その後ずっと何日間もPCを起動するたびに起動直後に上記の「デバイスまたはアプリケーションが無効です」のエラーメッセージが出て、どうしてもこのメッセージを消すことができません。システムのアンインストール用の画面にはこのCD書込用ソフトの名前はすでに消えていてどこにも見当たりません。

デバイスマネージャーを見ても、OS付属のレジストリエディタを見ても、どこにも異常は見当たりません。とても気持ちが悪いので上記のエラーメッセージを消したいのですが、どうすれば良いでしょうか？

何卒ご教示を賜りたく、よろしくお願い申し上げます。

草々

※OKWAVEより補足：「富士通FMV」についての質問です。