I have and iPad2 64GB WiFi only model at 5.0.1 and have noticed that if I completely power off the iPad and then go to Searchlight and search for apps it works fine. However I can go back to Search several seconds later and the search returns no results at all for Apps that are really on the ipad! Is this a known problem?