I wonder if perhaps the users information in the SQL DB didn't get purged properly, so the BES thought his activation time fell before the pre-pop window?

I just remembered the only time I haven't seen pre-pop fire is when switching to a new handheld, but I believe this is desired behavior.