Take the battery out for two seconds and force a complete reboot. If you haven't done this, it may help. My wife had that problem last week.

The strange thing is that her phone pulled a Blackberry signal over wifi, but not the cell net. I had the exact same problem on my BB roaming in Northern California last week.