Are the emails leaving the users inbox? If not then the BES cant see them for some reason.
Do you have a mail virus scanner? Is it touching those emails in ANY way? If they are in any way altered, the BES cant pull them out and thus continue activation.
BES Admin, sometime God.