Você precisa saber com mais detalhes como é o compartilhamento do acesso à internet na sua empresa.
Está usando algum proxy ? É um proxy da Microsoft (ISA Server) ? Se for, como tudo que é M$, usa algum protociolo não padrão e por isso vai dar um pouco mais de trabalho para acessar. Veja
http://www.mandrivabrasil.org/site/forum/index.php?topic=7813.0Mas é preciso você perguntar ao administrador da sua rede como funcionam as coisas na sua empresa.