Some e-mail clients delete the message from the server it pulls it from. If that is the case, then the message will get downloaded to one email client and not be seen by the other. Its a simple change in your email client to not delete it from the server.