Hi there - I reported the same issue on this board a few days after the IOS 9 update. After a trip to the Genius Bar that revealed no solution other than to: a) wait for a patch from Apple, or b) rebuild my iPad, I tried all of the suggestions on this thread and nothing worked. The guy at the Genius Bar said he'd not recommend option b as it "may or may not fix your problem."
After finding the problem on 2/4 of my Apple products, I wiped my oldest iPad clean by resetting all settings and erasing all content. Rebuilding took about an hour per iPad, and it wasn't as bad as I thought. I just reloaded my apps from the App Store, reset settings, and done. In fact, both iPads run faster and the battery life is as it should be.
You've got nothing to lose, so back up your content and start over. It stopped the incessant cursing at my iPad, so it was worth the time.
Good luck!
PS....iPad 2 Air 128 and iPad Mini 2.