Странный вопрос "Почему новая видеокарта сразу стала работать,а старая не работала?" Вы не находите?
Ответ однозначный - новая заработала сразу же, потому что она исправная. Старая же видюшка была неисправна, поэтому компьютер с ней не включался.
По поводу сообщения о неправильной установке CPU - поэксперементируйте с вариантами установки планок ОЗУ в разные слоты. Также стоит заменить батарейку BIOS на свежую и загрузить в BIOS дефолтную конфигурацию.