iOS Settings App Bug Workaround
If all of the other answers don’t work for you, try using the App Switch UI (double-press Home button, or swipe up from bottom bezel) to kill the Settings App.
After everything else didn’t work, this fixed the issue for me.
App Store Installs & Older iOS Versions
While I have not tested the hypothesis, I suspect, based on all of the other answers, that this has been an issue for several versions of iOS.
Rather, I think it has everything to do with how the App is installed. Apps installed via the App Store do not appear to exhibit this behavior while Apps installed via Xcode or similar side-loading mechanisms appear to never notify the Settings App that there is a new Settings.bundle available.
Launching the Settings App from scratch always seems to work, however.