the first person i spoke to at Apple support wasn't very helpful. i tried another support person later, and recommended toggling Setting-->Airplane Mode on and off for 10 seconds straight.
after doing that, i was able to send an email thru EDGE.
i'm not sure if this helps long-term, but at least i was able to get the email sent. if any others have similar problems, give this a try.