iPhone 4s problems making calls
It sounds like an issue with the hardware of the phone. I'd take it back to the Apple Store and have them swap it again. Before you leave, make a few calls on the new phone and make sure the issue is resolved. I've seen this issue pretty frequently on iPhone 4/S's