Following these didn't work for me and my Galaxy S3. I actually had to: 1) clear the cache partition, 2)apply the updates from the cache and then 3) factory reset in order for the phone to reboot and fully restart.
Thanks for all the help Android fam!