Apologies in advance if I'm suggesting something really stupid, but have you checked your mail downloading settings?
If OE is not set to check periodically for new mail, then you will not get any mail messages in OE. The program might check upon startup which would explain why some messages do get through.