Just spent two weeks in Cornwall. I've got an iPhone 4S, Mrs has a 5.
When we could get a signal (phones set to automatic) we rarely got the same network provider. She'd get vodephone with three bars and I'd get E with 1.
Network settings identical.
I'm also really surprised that a 1st world country like the UK can have such crappy connectivity, even in rural areas.