Quando un problema si ripropone dopo la formattazione i casi sono due: o si è installato qualche programma che non è pienamente compatibile, oppure un malfunzionamento hardware.
Nel secondo caso, essendo il pc nuovo, puoi riportarlo indietro e chiederne la sostituzione o la riparazione gratuita.