If the data services beyond the Market are working like the browser and email, then the network is fine and your device is transmitting data so the device is good too! You will want to escalate this with Google/Android directly to resolve. Go to https://market.android.com/ and sign in, then...