I've finally sorted this. Here is my solution in case anyone else is getting stuck with this.
The URLs to the tool sheds in the file tool_sheds_conf.xml were http not https.
Changing them to https and restarting galaxy seems to have resolved this issue.