Odd. I thought it was due to my DNS server (which resolves any unknown domain to localhost), but I tried making one of the servers in the seed list an invalid IP and despite a pause of a few seconds (perhaps timing out), MongoClient connected to the replica set successfully.