Frankfurt also depends heavily on which planes have just landed. I have almost walked right through and also had to wait a long time (in both terminals).

And remember for anyone with a German residency card - even though most of the signs have not been updated, you can use the EU EasyPass electronic gates at Frankfurt even with non-EU passports now.