They do change.

United is running a lot of 747's in and out of FRA. Only a limited number of gates support this aircraft. There are also a large number of USAirways flights out of the C concourse. The combination of these means that planes sometimes have to move to B.