Check your MTU, The MTU specifies the maximum size of a physical packet created by a transmitting device. To work properly, all the devices on the path a packet travels must agree on this value. Since the vast majority of local area networks run on Ethernet, the default MTU size adopted by most networking equipment is 1500 bytes. Better check if this matches the frame relay MTU set on the WAN interfaces.