Start Menu search is very slow in Windows 8.1

Solution 1:

This is a known issue in Windows 8.1. To fix it, add the AppData folder from your user account back to the Search index.