First question. Does your Internet Service Provider impose a limit on the mailbox size they provide you with?
Secondly, if people are attempting to send you large files and your mailbox is already full of other stuff, it will get bounced, so you need to set up OE to collect your mail frequently.