Cant set default search provider internet explorer

You may find after installing the new Internet Explorer 8 (ie8) that you are unable to set alternative default search providers. Often it appears as if the “make default” button does nothing and the resulting error message.