If you have multiple devices accessing your mailbox and you find that, on one device, messages are disappearing, check that all your devices are set to IMAP.  By default POP clients will download and delete messages making them unavailable to IMAP.