non è msdex.exe ma
msdev.exe
è un processo attivo nel task, che anche il firewall di xp sp2 chiede se bloccare o no...
avviato internet cambia la pagina principale e manda in blocco eventuali programmi che devono collegarsi alla rete.
chiuso il processo tutto torna normale...

il tool di trend micro non lo elimina, norton ide, spybot pure....

dovrebbe trattarsi di un adware...
ho trovato un tool online ma credo che lo rimuoverò manualmente con HijackThis

però se sapete qualcosa al riguardo, tutte le info sono gradite...