i actually had the problem the same day, but i installed the patch in the morning. my wife had the problem the next afternoon after installing it the night before. i cant imagine why that update would case a problem, but its too much of a coincidence that it started happening right after the patch was installed.
you mentioned the 3g falling on its face. thats one of the symptoms i am having. the network signal info app normally would show data connectivity info on the screen like "wifi is connected", "upload/download", etc. at least a couple of times i have had the problem, that field is showing "unknown", even though the wifi is on. data isnt working at all at that point, and evidently voice is borked too.
do you know if this can be uninstalled? ill do without the personalized ringtones if i can actually make/receive calls.