切り分けのために Kubuntu と UbuntuのCDで、お試しの方で起動してみました。
Ubuntuだと、正常に終了しますが、Kubuntuだと、画面が黒くなるなど、見かけは
異なりますが同じ状況になりました。こちらも仮想コンソールは機能し、そちらからだと
止めることができます。

原因の特定は難しそうですし解決も約束できませんが補助のほうを少しさせて頂きます。以下の確認をしてみてください。

まず、現在でも「INFO: task ...」のメッセージが出て終了しないのでしょうか（暫く放置しなければならないので大変でしょうけど）。
メッセージは「/var/log/syslog」ファイルにも残されていると思いますので、過去のものも確認してみてください（「/var/log/kern.log」にも記録されているようであれば、インストール直後の情報がまだ残っているかもしれませんので、その頃はどうだったのか、何時頃から発生するようになったのか、などがわかったりするかもしれません）。

同様にLiveCDのほうでもsyslogに「INFO: task ...」のメッセージが出力されていないか確認してみてください。仮想コンソールに切り替えたときにlessコマンドでsyslogを開けば確認できます。（lessの使い方はネットで検索してください）

また、「INFO: task ...」のメッセージが出ているのはXorgに対してだけなのかというのも確認してみてください。もし、メッセージがXorgに対してだけなのであれば、グラフィック周りを中心に切り詰めや回避などができるかもしれません。

後は、システムを起動させてからログインせずにシャットダウンさせてみる、とかも切り分けになりますでしょうか。

他にもハードウェアの情報やプロプライエタリードライバーの使用の有無などの情報もあると回答を得られるかもしれません。


ただ、「最初のうちは問題なかった」というのが確かであり且つLiveCDでも同じよな状況で終了されない、ということであれば現象の整合性が崩れているとも見れますので、その場合はハードウェアの異常も視野に入れたほうが良いのではないかとも思えます。