Unable to add replica set to shard
Managed to find the error source.

First, check the log file (eg. [Path to log)/mongod.log)

Turns out that the authentication has failed on one of the config servers. This is fixed by including " --auth --keyFile [Path to Key]" when starting up the config server mongod.