Na maioria dos casos, os usuários do Win 8 são elegíveis para atualização gratuita para o Win 8.1, mas não sabem como funciona com as versões OEM. Verifique com o atendimento ao cliente da Lenovo para saber mais sobre sua elegibilidade. Boa sorte!
P.S: Eu acharia que sim; mesmo se você for elegível, primeiro será necessário instalar a versão Win 8 do OEM (mais provavelmente através de Discos de Recuperação) e depois atualizar para o Win 8.1