Nokia Internet Tablet N8XX     

На самом телефоне интернет точно есть ?
Раз вы модель телефона не указываете, подразумевается, что трабла может быть в таблетке - а чаще бывает наоборот.

Была такая-же фигня, перезалил прошивку и всё заработало.

Была такая ситуация (если правильно понял). помогло
1) скачать правильные настройки gprs для телефона
2) правильно настроить соединение с интернетом через телефон (важно указать, что нужно использовать соответствующий номер профиля на телефоне)
2) выключить и включить телефон, чтобы он подцепил gprs

То есть я потратил несколько дней, чтобы понять, что телефон попросту теряет сеть передачи данных (у меня мегафон, но это не важно). Это возможно, что подтвердил представитель оператора связи, например, из-за большой загрузки базовой станции и т.п.