Weird.
Floating GNDs between USB and external power supply.
So the Mega is supplying power to something else.
The power supplies are likely not your problem; it's the apparent chaos in your wiring/project approach. Sorry to put it so bluntly, but there it is.