Relay turns on when computer is disconected

Jonathanw82:
I do however seem to be getting 4.6v at the relay signal terminal...

Because you have powered the Uno with 5volt on the V-in pin (wrong).
Leo..