So I had the same chat problem, but I fixed it by playing with my IPv6 settings as recommended in this thread.
Ironically, in my case it actually involved RE-enabling IPv6 rather than disabling it like when the problem had previously appeared.
If you don't wanna click the link, here's the solution that worked for me, though again, it was re-enabling IPv6 rather than disabling it. Try both ways and see what works for you:
Start --> Control Panel --> Network and Sharing Center
Under view your active connections, you'll see Access type, Homegroup and Connections.
Click on your active connection (most likely labelled Local Area Connection)
Click properties. You may need to provide an administrator password at this point.
Under "This connection uses the following items:" tick/untick IPv6.
As for the store issue...I've had it randomly fix itself upon relogging and then breaking again on the next login...