could you also check if you can reach those websites with FireFox or any other browser, so we can rule out if it is really the Internet Explorer.
1. Check from the Internet Options-)Security-)Restricted Sites is there any sites mentioned.
2. Go to C:\WINDOWS\system32\drivers\etc and open the "hosts" file with notepad to see if the above search sites are looped to some IP address.
3. If you are running thru any proxy or vpn or security softwares like Kaspersky, ESet..,etc make sure you have these sites white listed