yes, it is possible. although unlikely at such high factor levels, it has happened.

5018720299 divides both 19249*2^5609822+1 and 21181*2^13471484+1.

This was sieved out with an older version of the sieve such as v1.04 but there's no reason why it wouldn't still check for those.

-Louie