Bugger, think I have a similar problem.
A fishing website has unwittingly been hosting something nasty in Java apparently and last night PC started displaying multiple windows "store" failure messages, the badness stops only after un-installing AVAST completely and restarts when AVAST is reloaded.
Any hints on online viri checkers that check system before you reload an AV program??
GR
Sorry guys should open eyes more