Себе на память
Настройки пальмы для выхода в интернет через мобильник по блютусу, найдено на hpc.ru. Именно с этими настройками заработал наконец коннект T3 с Nokia 6810.

Не буду здесь рассказывать, как неделю я бился с доступом, выложу лишь суть. В настройках, которые выложил Antony_K чуть выше, борьба с указанной проблемой сводилась к добавлению в скрипт строчки Delay:1. Мне это никак не помогло. Но после долгих тыканий пальцем в небо я вышел в i-net со следующей конфигурацией. Настройки телефона здесь не привожу, по-моему, их уже все выучили наизусть (кто ещё не, см. ссылки у Antony_K). Настройки ТТ таковы:

1. Создать новое соединение с локальной сетью (именно так, не с телефоном и не с модемом) через bluetooth.
2. В настройках сети выбрать созданную конфигурацию.

Тип соединения: PPP
Время ожидания никогда: Никогда
Запрос DNS: +
IP Адрес: + Автоматически

ДНСы можно и указать, у меня работает в обоих случаях.

Скрипт (здесь его тоже неоднократно приводили, но я повторюсь):

Послать/Send: atz
Послать CR/Send CR:
Послать/Send: at+cgdcont=1,"IP","internet.mts.ru","0.0.0.0",0,0
(Slav_on, заметь: в этом варианте без "at+" не работает)
Послать CR/Send CR:
Задержка/Delay: 1
Послать/Send: atd*99***1#
Послать CR/Send CR:
Конец/End:

То есть хитрость здесь именно в том, чтобы подсоединяться к локальной сети.
Надеюсь, что кому-то, кто, как и я, бился над соединением, это поможет.