We discovered that when running rmail, the hangup signal is not properly caught/ignored, so when uucp logs out, delivermail gets hung up and the letter vanishes. Could this be your problem?