Having an issue when routers lose power where they will drop packets when they come back up. Have to stop and start packet-by-packet compression again for them to talk again.

Have a lot of routers setup communicating via frame relay for various clients. Routers are using packet-by-packet compression. They all work perfectly... unless they lose power and attempt to come back up. What is more, they dont all do this. Some come back up no problem, others dont. They dont often lose power, but it is a pain in the ass when they do. The fix is to go into the specific interface and run a command stopping compression and then exiting. Then going back into the interface and turning it back on.

When they are experiencing this problem, you can ping the router with no dropped packets. However, pinging a device (such as a printer) behind the router, it drops packets in a pretty consistent pattern.

Thought is this might be something to do with the telco. Most are on a T-1.

Any thoughts? Experience with a similar issue?