Error code 0x80070003

I noticed a few apps have stopped working on my Acer Aspire V laptop recently. So I went to the Store app to see if they needed updating and in the details I am told that `Something went wrong' and the error code is 0x80070003.

What is this error and how do I fix it?

The apps in question are -
Mail and Calendar
Windows Maps
MSN News
MSN Weather
MSN Sport

Error code 0x80070003