I used to be on orange and had similar problems in plymouth with my signal going from full to zero the next day!! strangely some of my mates had orange and full signal!!!

Similar crap replacing mast. apparently according to them signal strength on each phone is not just a distance thing from mast but also a bandwidth issue and apparently when they loose masts bandwidth is allocated to only certain numbers and its pretty much random if you dip in or loose out!!!