Ob es sich hierbei um ein Einfrieren aus Gründen der Lüftung handelt, kannst du im Grunde leicht daran erkennen, ob der Rechner blitzartig einfriert, oder aber kontinuierlich langsamer wird.
Bei einem Problem durch Wärme ist nämlich zweiteres der Fall.

Jeodch kann ich mir nicht vorstellen, das ICQ die CPU dermaßen beanspricht, das es dazu kommen kann.

Welche weiteren Tasks hast du im Hintergrund laufen?

Ansonsten befolge einfach mal den Rat von Spongebob und lasse einen Virenscanner darüberlaufen.