Tente conectar o laptop usando a conexão com fio à Internet. Instale os firmwares Bluetooth que podem estar faltando na sua máquina e pronto.
Para mais, veja esta página Como posso resolver o Bluetooth desativado em um problema de retomada / energia em laptops da Lenovo?
Obrigado!