Both me (frankenpre+) and my wife (pixi) are unable to nagivate to google.com over EVDO. I get an "Unable to resolve host" error message after it unsuccessfully tries to load for a minute or so. I am usually on wifi so I haven't noticed this issue but the last time I was at home I turned off wifi and sure enough I couldn't get to google. Turned on Wifi and connected right away.

What could the issue be?