Are you perhaps running into a license limitation? LEM is licensed by node count, much like many of the other SolarWinds products. I believe it will just reject additional nodes once you reach the limit.
Another thought; are the switches (or your LEM, or other syslog server) that do not work on another subnet or behind an ACL/firewall that might prevent that communication?