Could be a few things. You specifically mention verifying all dimms are working so ill skip suggesting testing those.
Pull the ram up in google with its serials/model/ect and see if it its Single, Dual, or Quad ranked.
Your system without going into detail has 8 ranks to work with generally. So if you have 4 dual ranks you're fine. If you have 4 quad ranks well that's 12 which is over budget.
You mention its a 4x2 setup. Most 2g sticks are dual rank except some very cheap ones. So might also just be the slots are bad. Have you tried the second two slots alone to verify they work?
Last thing is the memory, some vendors and even some lines within the same vendor do not like working together and there isn't much you can do about it. Same goes for the motherboard, however sometimes there are bios updates that will expand compatibility so you may wish to try updating your bios as well.
@NukaB
Windows has nothing to do with this, the system isn't even posting.