IMHO, you should not power a relay coil with the same power as the Arduino without some isolation.
Do you have any caps on the UNO input lines to help when the power to the coil is applied ?
have your corrected your Fritzrig to show how you put power on the UNO ?