První odkaz po zadání té chybové hlášky to nevyřeší?
http://usenet.jyxo.cz/microsoft.public.cs.desktop/ 0409/outook-2003-z-mailu-nejde-otevirat-odkazy-na- web.html
stačí nastavit Internet Explorer jako defaultní prohlížeč. Najednou jdou odkazy z Outlooku zase otevírat.