.lnk files associated with another program

We came across the issue where the .lnk files got associated with Adobe. Here is how you fix it:

1. Click Start Menu, and then type regedit in the Start Search and press ENTER.
2. Browse to the following registry branch:
   HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.l​nk
3. Click on the arrow to expand it and delete the sub-key named UserChoice.
4. Exit registry and reboot computer

“We weren’t able to connect to the store. This might have happened because of a server problem or the network connection timed out. Please wait a few minutes and try again.”

I was trying to connect to the Microsoft store to update my windows from 8.1 Preview to 8.1 and for the whole day i was getting:

“We weren’t able to connect to the store. This might have happened because of a server problem or the network connection timed out. Please wait a few minutes and try again.”

After some searching i came across this POST.

The extra step i had to do was click disconnect (even though I hit verify) and switch to a local account. Once I did that I went ahead and switched back to my Microsoft Account and everything worked. Even when i went to the local account it started working. 

Once again, Microsoft has the best error messages in the world. I'ts enough to drive you insane. I would never have known to look in that area as I've never even been to it before. 

I hope this helps someone.