I'm seeing the same thing, but a bit worse. Start8 search isn't able to pull any results. For example, if I search "Windows", not one file or program is returned. It just says "No Items Match Your Search".
The default Windows search via the Charms Bar works great, so I don't understand why Start8 is not working. It used to.
This is the only real reason I use Start8. I need to be able to quickly pull up files, folders, or programs via the Start Button.
As of now, this is completely broken.
Start8 1.56 on Windows 8.1 with latest updates.