I am getting annoyed at this ................

essenbe said:

When I click on the get more search providers, I am sent to Internet Explorer Gallery

This must be a regional issue, you're in the US, but I get sent to a (non-existent) GB address.

Bree said:

This must be a regional issue, you're in the US, but I get sent to a (non-existent) GB address.

Apparently that is the reason.
I have a Surface Pro1 and I switched Country & Region to United States and the default Display Language and Speech from English(Canada) to English(United States) . Rebooted.
I then went to IE and I clicked the Find more search providers link. It worked. No more Server Error.