Computador com defeito da loja

Bom, comprei um notebook no dia 04 de agosto de 2015. Ele funcionou normal até uns 3 dias depois. Então quando eu liguei, ele começou a exibir uma mensagem pedindo uma senha de setup. Formatei pra ver se sumia o erro, e voltou a funcionar, ate que em horas ele começou a exibir o mesmo erro. Fui na assistencia e me falaram que o setup tinha uma senha e que não dava para destravar o computador sem ela. Eu não coloquei senha alguma no notebook. E a garantia não cobre esse procedimento. E na assistencia o tecnico me mostrou que o computador está quebrado em dois cantos. E eu não havia visto. Caso contrario não teria comprado. Demorei levar na assistencia pois perdi a nota fiscal. Só achei ela ontem dia 11 de setembro. E tive essa resposta da assistencia. Fui lesado pois não fiz uso do notebook esse tempo todo. Quero saber como devo proceder. Se tenho que ir á loja fazer a troca, ou ir ao procon? Pois não posso pagar por fora um serviço que a garantia deveria cobrir. Fui enganado pela loja uma vez que o notebook veio travado.