Having pulled the starter relay and tested it, this is not the problem. In the de-energized state all contacts are open circuits. When I apply a voltage to terminals 1,2, I can hear the contact close and the circuit between terminals 3,5 is now a short. When the voltage is then removed, the contact opens and it's an open circuit again.
Anything further that can be tested on the starter relay? If not please suggest the next place to investigate.