Try this - it worked for me. I was beating my head against a wall.
Open Computer Management >Services & Applications > Services
Stop "Background Intelligent File Transfer" & Windows Update services
Delete contents of "c:\Windows\Software Distribution" folder
Restart above services
Open control panel and run Windows Update
Open App Store and open settings
Run App update and install updated apps
Good Luck
Gretchen
I tried everything else in this thread (except one that was similar to this, but more involved...that one was next on my list), and this was what FINALLY worked for me.
Thank you, Gretchen!!