I have Windows 8.1. I've tried typing "windows", "store", "windows store" in the search bar on the All Apps page. My computer login is tied to my Windows Live account and I've tried making IE my default browser. I've been searching the Internet for similar situations, but I can't figure out why I can't find the Windows Store tile!