Windows 8 Pro を利用しているが、タスクバーに追加した独自の新規ツールバーが消えてしまう。
ここで、「消える」というのは、Windows を再起動するたびに登録が解除されてしまう現象のことです。

IMEに関連したの設定を変えてみた。
言語バーをタスクバー内に表示しているなら、「言語バーを復元する」から言語バーをタスクバーの外に出す。
これでWindows再起動時に新規ツールバーが消える問題は解決した
ちなみに問題が発生したときに使っていたのは「Google 日本語入力」。