>Go to the Internet Settings, Applications page and choose proper e-mail client. In most cases it shows your desired client in combobox, even if it is "not properly installed".
>So you need to chose another application, apply, then choose desired client and apply again to fix the problem.

Thanks :) I wish all problems would solve that simple :)