Beh allora escludiamo cause di alimentazione dire ... e se l'hai messa dove c'era la vecchia anche i parametri dovrebbero essere gli stessi...
Ricontrolla (ma sicuramente l'hai già fatto) che sia correttamente inserita nello slot della scheda madre...magari toglila, verifica che non vi sia polvere ....magari soffiala con un compressore ad aria...e rimettila per bene....a me è capitato di avere problemi per un grumo di polvere nello slot in passato....
Forse potrebbe essere necessario un aggiornamento del BIOS, visto che dici si blocca in quella fase.... lancia un update automatico...dovresti avere un utility che fa questo da windows, ormai ce l'hanno tutte le schede madri.... una volta fatto riavvia...
Se ancora non va, prova a caricare i valori di default del bios....la voce è qualcosa del genere LOAD DEFAULT BIOS VALUES...
Da ultimo tengo a precisare che prima di togliere una scheda video, bisogna disinstallarne i drivers, quindi passare all'installazione della nuova e successiva installazione dei nuovi drivers...