Restarting your router is often the easiest and quickest way to resolve connectivity issues. Other bandwidth-heavy applications on your network can be detrimental to your ability to connect.
The Store not working issue is likely caused by problems with the game's servers themselves. Hence, you may need to check the servers shooter's servers to see if they are running optimally. It's quite likely that the servers may be down for maintenance.