First, be sure that both routers are running the same IOS version. Second, there are some known bugs with compression and 12.0 code. If you are running earlier than 12.0.7 code, you could be hitting CSCdk15127.
You can view the release notes for this bug by going to the bug toolkit:
