This happens every time there is a major IOS Update. This happened again after updating to IOS 8. I also lose the search ability in the Message App. What I do is after updating...I restore my iPhone from my last back up which should bring everything back to normal.
Try it and it will all revert back to your last settings before the update. Hope this helps