I have had my iMac back now for a week after replacement of logic board and power supply.
The testing by an Authorised Service Provider definitely showed a hardware fault, but they were unable to specify exactly what that fault was.
I have so far had no further problems, but time alone will tell.
I had restored OSX 10.11.3 before they took the computer in and I was still having random restarts from 5 minutes to 12 hours.
I have since updated again to 10.11.4 which would also have installed the firmware update on the new logic board with no adverse effects so far (remember that if on the previous board 10.11.4 installed the firmware update then going back to 10.11.3 would not have solved any firmware-related problem, since you cannot undo a firmware update.
Since I have a new logic board and no problems with the 10.11.4 firmware update this time round, then that should probably also rule out a firmware-hardware problem causing the crashes.
I am still more convinced that the issue is a graphics related one (the restarts do not always seem to affect the OS, since the screen often comes back exactly where it left off with no genuine reboot or login involved... plus the AMD GPU is on the replaced logic board). What we don't know is whether people getting the logic board repair are getting upgraded hardware, which might confirm the issue.
"I hope Apple is aware of this issue", you say.
Well, I have since received an Apple survey asking about my level of satisfaction with the Authorised Service Provider, which luckily allowed me to express any issues relating to the repair - I therefore used the space to tell them of the excellent repair service, BUT also told them that there had not yet been sufficient time to confirm that my support Case had been fully resolved, together with the fact that at least a dozen other people were still in the same situation, plus the fact that I had already now had two repairs within four months of buying a top-of-the-range computer (the other was a new £350 display after just 1 month!). This did not give me any confidence in, or guarantee regarding, current quality standards: this was the first time in 30+ years of using Apple Macs that I had had any issues with either personal or faculty hardware. I suggested they should be more clear and honest with their customers about this issue.
I am therefore sure in my own mind that somebody at Apple quality assurance is fully aware, as is the Authorised Service Provider whom I provided with all the technical evidence so far.
I can only say that others really must raise an Apple Support Case on their web page by getting them to phone you at their expense and insist that you are fully aware that quite a few others have the same issue on the Apple Support Communities site and therefore at the very least a logic board replacement is in order. You will still have to take your Mac in or get them to arrange with your nearest Authorised Service Provider to test the machine to allow this - only then will you get necessary support.
Waiting for 10.11.5 to come along does not seem to me to be the correct 'consumer' response to this quality issue, especially given such an expensive machine.
You wouldn't wait for the next engine replacement if your car kept breaking down for no apparent reason!