Weird. I can't say it's a network issue but might as well contact your service provider regarding this. Have you actually tried calling your phone and see it direct to voicemail?