95% что адрес серый - имеете ввиду у телефона серый адрес?
Давно уже запускал на компьютере web-сервер на основе apache. Пробрасывал 80 порт. С телефона по 3G на сервак заходил отлично, блин надо будет опять проверить это.
Под 3G я подразумеваю мобильный интернет.