Felipembc,
desmonte o micro e confira as soldas e trilhas da placa-mãe, com ajuda de uma lupa se for o caso. Talvez ela esteja com defeito, já que você testou por tentativa e erro algumas das outras peças do micro. Teste também com a placa-mãe completamente fora do gabinete, pra descartar a hipótese de curto-circuito. E não use os botões de reset e liga/desliga - eles também podem fechar curtos.
Pode ser também - eu particularmente acho difícil - uma incompatibilidade com a memória RAM. Você diz que colocou uma VGA separada, mas se o vídeo on-board ainda estiver em funcionamento, ele será o primário, dessa forma a sua VGA não funcionará mesmo. O problema é que como você não tem vídeo, não tem como ver o que está acontecendo no BIOS.
Nesse caso, se você percebeu que a placa liga tudo bonitin, mas só não dá o vídeo, tente ver com um amigo que tenha a 863 os passos pra entrar no BIOS e desativar o vídeo on-board. Anote tecla a tecla num papel, e faça isso no seu micro. Para desativar o video on-board, é só colocar a opção "Shared Memory Size" em "Disable".
Eu acho que o problema está na placa-mãe mesmo, se ela estiver na garantia manda trocar!
Abraço!