New phase in a spin-1/2 Falicov-Kimball model