I got same problem, and I can see it clearly a phone problem of the 4s coz I used to have 3GS that worked fine before even with ios5.
One time when it dropped the call, I found it searching for network, which is so weird coz I was in a very good coverage area right in the middle of the street.
I'm not really sure if the problem is a hardware or software, but I cannot take it for long especially that the problem is not yet solved even by another new one.
I hate to even think about dumping my iPhone but I'll do it if I couldn't find a solution soon :(