See if you can find the option to turn XMP on, that is the "optimal" memory configs stored on the memory itself. It usually includes a couple of them, one is the "OC" profile the other should be a lower spec safer config to use.
edit: yes, MoBo sounds more likely than all of the memory modules having issues.