This is an immobiliser issue that occurs with older ECUs.
The only option is to have the ECU taken out , immobliser removed. I would recommend doing this soon. Worst case scenario is the heat from the relay will start an electric fire!
20 amp is not meant to make components very hot.