A resposta para a pergunta está em um dos fóruns da comunidade Lenovo sobre este laptop. Link: link
Aparentemente, este laptop não é compatível com 16 GB de RAM. Embora detecte bem, mas o desempenho é horrível.
Eu desabilitei o Optimus das configurações do BIOS, como um dos usuários diz no post. Isso funcionou como mágica no meu computador. A próxima coisa que vou tentar é remover um dos sticks de memória RAM e reduzi-lo para 8GB e ver se ele ainda continua tão rápido quanto é agora.
Como eu havia mencionado anteriormente, não havia nada errado com o meu disco rígido. Também executei testes completos do memtest e nenhum erro foi detectado nos meus chips de RAM.
Edit: Tentei remover o stick de RAM e habilitei o Optimus. Isso funciona também.