Wait, you only have LCM installed on one server? You need LCM services on ALL servers. You only need the LCM.WAR file on the machine where you're running the promotions from, but there are services and permissions that are required elsewhere.
Try installing only the LCM backend plugins, etc on the target servers.
Kind regards,
Patrick Bulteel