I agree, it looks like frostbite. @theoldchick has provided a very good link with information.
I would not rub the affected toes since this can be painful. Corn will not prevent frostbite. Frostbite is due to exposure. The birds may be getting their feet a bit wet before roosting, they...