Some utility companies in the region are warning customers to beware of a new scam that has emerged in Kentucky and Tennessee.