Have you done hardness testing to be sure that the bulging is not related to hardness issue?
Are you sure that the gears are always presented to the shot blast in a given manner? i.e. if the rotation of the gear during the shot blast might leave some gear teeth exposed for a longer period.