I solved the problem! I was right, it was being caused by some background powersaving app called "duraspeed". For whatever reason, when you search on the phone, you can only ever get the App Info page. Can't disable it or do anything really. No clue why. This is the source of your problem...