I suspect the new memory may not have matched the existing memory in terms of timings, etc.
How about downloading and installing CPU-Z
, run it and then post four screenshots of the four memory slots using the SPD tab.
Also, post a screenshot of the Memory tab.
These should be very helpful in figuring out what's really going on.