DarkGuardian, BlueSoleil установил с самого начала...
Просто не знал, что нужно "Общий интернет" на КПК использовать
Тут еще дело в том, что мне нужно оставаться и в корпоративной сети и выходить в тырнет через КПК...
В итоге, после блуждания по просторам рунета, решение было найдено
С помощью утилиты route перенаправил нужные мне внешние подсети на блютусный-интерфейс и все ок теперь
Внутренняя почта и прочие рабочие прибамбасы остались при этом работоспособными
