If you currently have problem with Windows Store and Windows Store Apps including Edge unable to connects to internet, connections to Store is Down for you.
I'm also currently facing the same problem which seems like is from Microsoft side, because sometimes its starts working on it own without...