On my MSI motherboard, you have the option in the BIOS of NOT completing the memory test during boot-up. Try disabling it by enabling "quick boot" in the BIOS. I forgot exactly what menu it's under at the moment.
But it sounds like you have bad and/or incompatible RAM... What kind/size of RAM is it?