> Если честно, я не знаю, куда копать. Посоветуйте что-нибудь пожалуйста.
Может быть умолчательные настройки файрволла в случае ppp-соединения
(частным случаем которого является использование сотового модема) и
сильно отличаются от других вариантов?
Запросы на соединение с вашим компом просто блокируются провайдером. этож 3G! =)