For each node in replica set we have hostnames (mongo-0-0 for master, mongo-0-1 for the first slave and so on) in /etc/hosts.
And when trying to add a slave to set using hostnames, we always get this particular error:

'need most members up to reconfigure, not ok : mongo-0-1:27018', assertionCode: 13144

The problem occurs only in case /etc/hosts is modified after mongod process was started on the master node.

Although if we use IP-addresses instead of hostnames, or hack /etc/hosts before starting master's mongod, or if we simply restart mongod when manipulating with /etc/hosts is done everything seems to be alright, replication process begins and we get no errors.

But unfortunately neither is acceptable for our setup.