You should check snmp connectivity to the devices. Do they have snmp ro and rw comm strings? Do the strings on the device(s) match what you have entered for credentials in LMS?
Start with one device and check its snmp connectivity. If snmp is set up and the DCR has the same, then try using the snmpwalk utility in LMS. If it works, then try a packet capture while attempting to discover/add the device.
Is CDP enabled on the device??