Small update after a visit to the local Vodafone store. Salesman said that the local transmitter for my area had gone down & the engineers were aware of the issues which should hopefully be fixed in the next day or so.
Aparantly i'm one of dozens in my area to have reported the issue to them in-store.