IE can be found in the all apps list and then Windows accessories, or just open start and type Internet Explorer, you can then pin it to your Start Screen.
I am using Edge over IE and now we have extensions like Adblock it's becoming a really good browser.
Was that Skype to Go by any chance, and was it on the Skype Community forum that you got this advice, I just posted on there about Chrome not supporting Skype to Go............