The "Windows Phone Store" is a pretty big concept. Instead of being one simple market available to all users equally and indifferently, it has countless facets intended for specific user groups and regions.

Depending on your OEM, carrier, geographic region, OS version, and size of RAM, the apps visible to you just won't be the same. When things get complicated in order to serve as many types of consumers as possible, the chance of stuff going wrong gets increased as well.

Could not connect