These troubleshooting tips can help you resolve the issue and work again if your Yahoo Mail search not working on your Android device. First of all, restart your Android, as simply restarting your device may solve your problem. If the problem persists, update your Android as yahoo tends to work best on the updated and latest version. Maybe your current settings may be corrupt, so try to delete your mail account then recreate it.