As bad as it may sound, some updates just require you to do a factory reset, otherwise things like this may happen.
Just out of interest... What "update" do you mean? If it's a system update, what version number is it and when did you perform the update?
