Inexplicably O2 managed to change the settings for their service a couple of weeks back. Rather than restore they inconvenienced many subscribers, including me.
They did try to claim that sometimes a phone loses the settings but I had the original email from them to prove that the change was in fact of their doing.
Try giving your provider a call and ask about settings.