Las dos RAMs que has comprado, ¿son iguales o al menos parecidas? Revisa que no sea, por ejemplo, una ECC y la otra no. Los packs estos suelen soportar ambos tipos, pero a la vez, que yo sepa, no funcionan.
Deberías poder entrar a la BIOS (revisa que estés pulsando la tecla correcta para hacerlo y con un teclado PS2 a poder ser y si no, USB y en los puertos USB2.0), pero lo que te sale de "Reboot and select proper boot device or insert boot media in selected boot device and press a key " es normal si no has instalado nada.
Saludos