In Outlook, try setting it do LEAVE MESSAGES ON SERVER. That will give the BB a chance to push it to the BB. It sounds like Outlook is retrieving it and deleting it from the e-mail server.
If you are on BES, you don't say, it could be something else. I am not familiar with BES, so another will need to help there should it be the case.