I quite often see E, H and H+ in areas where you really wouldn't expect such a poor quality of network coverage - such as some locations in London, for example... I'd expect to see them in rural areas, but the middle of London?!?!?
There are still some sites with only 2G and 4G (newer sites with 2G retained as a fallback for all devices, m2m etc) and on occasion you can drop to 2G with GPRS or EDGE data until the phone/network bumps you up to a 4G band. This process is usually quite quick, but not always and some networks are better than others at moving you to 4G as quick as possible.
Some networks don't have the facility (I forget the technical term) and so if you connect to 3G and start consuming data, the phone won't go to 4G even when it is there until you stop using data.
EE is one such network that will move you even when using data, which is good because when you fall to 3G - say on a train journey - you may remain stuck on 3G permanently if you're using data (e.g. streaming).
As 3G is going, I doubt any network is going to bother to change things if they haven't already.