I had the problem last night as well; it seems to be that the EDGE loss (spottiness? heh) creeps in after a soft reboot; for instance uninstall an app and it reboots the phone. If you pull the battery and do a hard reboot, the radio is fine again.

I can't verify that 100% but that's what I've seen so far on my end...