Irrritating iphone..

... month or so my iphone has been not receiving some incoming calls or when my friends call me it goes straight to voicemail sometimes - when I'm not even touching the phone or talking to somebody or using wifi or edge. I've restored it countless times, power cycled - even with the new update it happened today. Anybody else experienced this and know how to fix it? It's getting ridicuosly annoying.