Windows 7 Home Premium 64bit版の認証がされない問題について教えてください。

既に5年使用しているPCですが、
正規品を使用しているのにもかかわらず、添付のような
「このコンピューターは正規品のWindowsを実行していません」という
メッセージが最近出てくるようになりました。

コントロールパネルで確認すると、
「windowsライセンスは認証されています」
とメッセージがあり、プロダクトIDも正しいプロダクトIDが表示されています。

マイクロソフトテクニカルサポートに電話しても
無用（と思われる）IDの再認証をさせれたましたが、認証されないというメッセージが出て、
さらには、インストールした何らかのソフトが悪さをしているから初期化を行ってくれ、
と言われるだけで、らちがあきません。

本当にソフトに起因してOSの認証が出来なくなるということがあるのでしょうか？
初期化は既にインストールしているソフト、データが消えるので極力やりたく
ないのですが、それ以外に解決方法はないのでしょうか。

以上よろしくお願いいたします。