Some Windows 8 and RT users may need an update before 8.1 can be found via the store. Luckily Microsoft have a blog released so users know what to look for:
Reference:
http://windows.microsoft.com/en-us/windows-8/why-can-t-find-update-store
automatic updates
clean install
computer support
editioncompatibility
enterprise
free update
installation
kb 2871389
kms activation
msdn iso
recovery
software
store
troubleshooting
update
user guide
windows 8
windows 8.1
windows rt
windows update
