My iPhone 5 works fine on EE's 4G network (using a pay as you go sim), mine was bought secondhand from a CEX store at the beginning of this year.
As already stated won't work on O2's 4G, not much of it round me but certainly not a peep 4G wise on my O2 contract sim as expected!