Heating Problem: Powering Arduino Mega 2560 with 5V - 10A Transformer

And you also need to confirm, by means of a test meter, that the output of your power supply is indeed 5 volts DC.