この症状が出ています。
この症状が出る直前にやった操作はネットワークドライブの一部のフォルダをデスクトップフォルダと設定したことです。
現在は、スタートメニューのボタンと右側に現在日時が表示されているだけのシンプルなタスクバーです。
デスクトップにあるショートカットを右クリックして、「タスクバーに登録」を選択しても何も起こりません。
何を確認、操作すれば良いのか教えてください。
※レジストリをいじるということも厭いません。
Windows 7, Enternet Explorer ならば、
タスクバーの「何もないところ」に、カーソルを置いて右クリック。
「ツールバーT」「タスクバーを固定するL」を確認しましょう。
(この回答が役に立たなければ、a-kuma3さんにリクエストしましょう)