Hi cesarpegado,
based on your description this looks like name resolution issues on the Linux clients. Please verify DNS is configured right. The client and the cell manager should be resolveable in DNS (foreward and reverse).
Regards,
Sebastian Koehler