Damn, just a simple restart. Which rom do you have?
For me, I had the BaMF Sense rom for about 3 weeks with most everything
working fine, until this sudden loss of a data connection.
No internet, Market, cannot send or receive attachments in Mail or Message.
With WiFi off, I still see 2 bars...