i've had the same problem. i phoned vodafone who reckon that the phone hasnt registered with the network for a long time, sometimes doesnt re register when you re boot the phone

they recommended manually connect to another network, then reconnect back to your own network and then back to auto

this has resolved the problem for me

hope this helps