Have you updated it to the latest firmware? Its possible a reflash could help.

What is the wireless provider? It could be their problem and not your device - or a coverage issue.

I've had mine lose data network in spotty coverage areas and require a reboot to recover that, even though I have moved into a better coverage area. I've had that same thing happen with a lot of devices on both GSM and CDMA networks - it does happen.