Yeah that doesn't sound right at all. I was able to find Explorer quickly when I started Win 8 for the first time. Does the administrative menu help? (WinKey+X)