Check your inbox and make sure you're checking the right one. When you mention the app store, I'm assuming you're talking about the "Windows Store" app. If this is the case, you need to make sure you are logging in with your Microsoft account, when logging into Windows, and much of these problems will be solved, as the two are linked. Any luck with this?