Which carrier? Have you spoken with them? If the update that they pushed to your phone is causing problems, it should be their responsibility to make it right.
Have you already done a cache wipe? http://support.t-mobile.com/docs/DOC-10404. Also, try booting into Safe Mode and making calls, to see if some 3rd party app might be causing the instability.