Are you sure the black spots are frostbite or could they be peck marks? If they are cooped up more than normal they could start pecking. What are the dimensions of your coop? Are the birds on a roost? You could try putting jugs of hot water in the coop to give them a little warmth but 15 degrees...