Подкиньте телефон с МТС либо точкой доступа, либо усб-модемом для ПК и проверьте работу. Если на МТС заработает - значит проблемы у Билайна. И обязательно проверьте, чтобы у вас не работала в одно и то же время одна и та же конфигурация пира на телефоне и на ПК (с одинаковым приватным ключем и ip адресом), т.к. в этом случае они будут перехватывать соединение друг у друга.