Hola robertochambers!!
Por lo del 5S que no carga con cables originales, dices que le cambiaste la batería y el conector de carga, ¿no?. Si es así, y esos repuestos no son originales, es posible que esa sea la causa del problema.
Por lo del otro 5S en el que no puedes activar "Buscar mi iPhone", ¿aparece algún mensaje de error al activarlo?. ¿Qué versión de iOS tiene y como lo vas actualizando, desde el propio iPhone o con iTunes en un ordenador?.
Saludos!!