One problem can be the quality of the cable. what is the kind of cable you are using to connect the two. here are the details of the connectors you should use with the CPEs.
Cisco 575 LRE CPE: One 10BaseT/10BaseTX port: RJ-45 connector; Telephony ports: Two RJ-11 connectors
Cisco 585 LRE CPE: Four 10BaseT/10BaseTX ports: RJ-45 connector; Telephony ports: Two RJ-11 connectors