I'm not quite sure I understand your scenario. I think you have 2 servers with a replicated region. It sounds like you have a thread in one of the servers doing puts and clears and that the objets are replicated but the clears are not. Is that right?
Can you post your xml files and maybe the code you'r using to put/clear the entries?
Thanks,
Barry