To upgrade to Windows 8.1 from Windows Store You must have activated retail copy of Windows 8 Pro (with or without Media Center).
