I can't update extras & info app, it give me error code 80004004.
I have tried rebooting the phone, soft reset and hard restart but nothing happened.
The best solution I could find was to reinstall the app which is not possible in you case. You have also tried the next solution of resetting the phone.
Other than this here are some things you can try:
After doing this cancel any pending updates, restart your phone and try updating your apps.