Para empezar no quites nada. Descárgate el memtest (versión booteable...grábala en un cd y arranca el pc con eso metido...tienes que elegir en la bios que te lea primero el cd) y pásalo, pero pásalo muuuuuuuuuchas horas (12 horas, si puedes más). Si te da errores ya sabes el motivo.
De todos modos lo que comentas de diferencia de velocidad da igual. No puedes poner dos memorias a diferente velocidad ni aún queriendo, la bios lo hace automáticamente (es decir, a la velocidad de las más lentas). Lo que dice #4 no tiene sentido, si hay algún fallo en la memoria o velocidad es hardware, no software, así que petaría tanto en win como en linux (pero sobre todo es lo que comento de la velocidad, en la bios sólo puedes configurar un tipo de memoria, si lo dejas en default siempre se ponen las más lenta que tengas.