Windows XPにサービスパックを適用した際、サービスパックとIE7のインストールの順序によってはIE7を削除できない場合があるようです。 これはWindows XP Service Pack3だけでなく、Windows 2003server Service Pack2でも同様の現象が発生するようです。(少なくとも私は目撃しました) そこで、対処方法を下記に示しておきます。
%windir%\ie7\spuninst\spuninst.exe