According to Change Healthcare, letters notifying business customers of the breach started being sent out back in June but New Yorkers have been receiving them as recently as September and October.