I wasn't quite clear on one part of your description. If your GPUs have two PCIE connectors, both connectors from each GPU should be hooked to the same PSU. I believe you described it this way but I wasn't quite sure.
yes the GPUs 6/8 pin power connectors must ALWAYS be on the same psu.