Have you tried resetting all settings? This will reset all settings to their factory default. This will not erase anything from your iPhone, but you'll have to re-enter passwords for sites that normally remember you. This might help if something in settings is preventing the update from showing.
Go to Settings>General>Reset>Reset All Settings.