I had exactly the same problem as you. Before I implemented the update I could not see it in the store. After the update I could.
Try it. The update does not take a lot of time (minutes, rather than hours if you have to do all the updates).
>Do you remember (before you upgraded to Windows 8.1) if when you went to the Metro Store tile if you immediately saw the Microsoft Store? When I click on Store I see all kinds of apps on sale but no Windows Store.
>
>>Look here:
http://windows.microsoft.com/en-us/windows-8/why-can-t-find-update-store it says that you need to implement one windows update : KB 2871389.
>>
>>
>>"Although the Windows 8.1 update is downloaded and installed from the Store, your PC needs a Windows Update, KB 2871389, before Windows 8.1 becomes available to you in the Store."
>>
>>I implemented that update only and to my own bewilderment ... It did work.
>>
>>>>>>>I am attempting to update a new computer OS from Windows 8 to Windows 8.1 (tell me if I shouldn't do it).
>>>>>>>But when I click on the Microsoft Store I see a bunch of stuff that MS is trying to sell but no tile for Windows 8.1 upgrade? And no search button.
>>>>>>>What am I missing?
>>>>>>>TIA
>>>>>>
>>>>>>Anyone knows where you get Windows 8 product key for a PC that came with Windows 8 preinstalled? I am trying to install 8.1 and it asks for the product key. TIA.
>>>>>
>>>>>One would think you wouldn't need it if you're upgrading from 8 to 8.1. Maybe you downloaded a clean-installation version?
>>>>>
>>>>>Does the upgrade appear in Windows Update?
>>>>>
>>>>>
http://www.toshiba.eu/innovation/generic/windows8_1-upgrade-stepbystep/>>>>
>>>>The fist step in the page you posted is to go to the Windows Store and get the update to Windows 8.1 there. But when I click (from the new Toshiba Windows 8) on Store tile/button, I see no Microsoft Store. This was the first question in this thread that I asked. Thank you.
>>>
>>>I'd be inclined to try Windows Update. Dunno about Win8 but in Server 2012 it's in Control Panel: Metro...Control Panel...type "upd" in the search box should get you there.
If things have the tendency to go your way, do not worry. It won't last. Jules Renard.