I did run into the same issue running a DS3 connection (2851 router) into a frame cloud with a circuit shaped back to 512Kbps....I received the same error message and changing the MTU on the frame-relay sub-interface to 1500 fixed the issue.I think i...