Trend Micro Internet Security Suite uninstalled but no re-install possible

I had to deinstall Trend Micro Internet Security Suite 2007 and after de-installing made a system restore to an earlier date. It didn't solve my problem and I restored back to where I was before.
When I try to re-install TMIS 2007, the installer st ill finds an earlier version, tried to de-install it and succeeds until it starts to scan drivers and services. then it aborts the de-install and re-boots,opens the installer again and round it goes, if I want to hours on end without getting anywhere.
I deleted (renamed and deleted) the folder containing the software
I stopped and deleted all running services related to the software
I cleaned the registry - and my registry cleaner has never let me down before
I searched the registry manually for keys related to the software and deleted them
I made a general cleanup - shortcuts, orphan files, tmp's etc.

Still no luck.
I posed the question to Trend Micro's support but haven't heard from them.
I thinks this is a general problem with firewall/antivirus/antispam/internet security software, they hide somewhere and very hard to get rid of completely.
Any ideas?