{"me5624", in part stated: "if I search using the search box within the Start 8 menu, explorer resets."}
Unfortunately I too have been running into the same problem. And it doesn't matter what I search for (could be Chrome, Firefox, or whatever), I usually only get a couple of the letters of the name typed when the Start8 program no longer responds, and this is followed by Explorer.exe restarting. After which I "may" or "may not" be able to type in the search field of Start8: if I may all works as it is supposed to; however more frequently than not I still may not type in it, as it does the same as explained above.
So I uninstalled Start8 v.1.03a (and that was the only listing of it in the Control Panel, as prior to installing that version I had already uninstalled all other listings of various versions of Start8). I then manually removed all other findings of Start8 from my hard drive. Next I ran Auslogics BoostSpeed Registry Cleaner (v.5.4.0.10) and cleaned the registry. I then rebooted the computer, and re-installed Start8 v.1.03a, and all worked fine for a few hours - however it is once again doing the same as before.
A little background. . .
Since installing Windows 8 (and that was just after it became available in stores) the two programs which I have experienced most crashes in are Explorer.exe and Internet Explorer.exe (both in the preferred, by me, Desktop UI). So perhaps the issue I am now having with Start8 crashes may be more to do with Explorer.exe than not. . . ?
You know, before Windows 8 landed on my computer I was a reasonably happy user of Windows 7 (I am hoping to become that way again
); during the installation of Windows 8 on my computer, when I arrived at the "Choose what to keep" screen, I chose the option of "Nothing." However on hindsight, I now wish I had of choose the old way of installation, that is, place Win8 disc in drive and reboot computer, installing via that method (prior to booting into Windows), as well as making sure the hard drive is fully formatted before proceeding with the installation. Maybe will have to bite the bullet and re-do it that way yet. 
Anyway, back to the Start8 lock-ups, freezes, crashes, or whatever the proper term might be, any ideas or suggestions?
regards,
Laurence