I have a problem with mobile providers, in as much as where I live I can only get a reasonable (and that is not great) service from Vodafone.
O2 and Virgin I have to leave the mobile right next to the front door, to even get any service.
We have bad TV reception as well, so I don't know if the 2 are linked, but it is a well built up area.
Very frustrating.
Thankfully Vodafone have not been too bad to date, but it limits the contracts I can choose from.