I may have gotten somewhere with this... Try adding a Microsoft email account to your login profile. After I did that I was able to access all the apps that I previously could not.

Audega, I'm having the exact same problem... Internet and connection works fine for everything else except for some of the built in windows 10 apps. Sometimes I do get an error with the "you need the...