For months this problem has been bugging me.
This worked for me although time was showing correctly.
I just restarted the time service then went back to the store and bingo all apps updated and completed.
Great work mate.
Get office would not update but I have office already so not a problem...