Eu uso o TeamViewer com o WINE. A conexão com a Internet está prontamente disponível. Eu acho que o WINE cuida disso de forma transparente.
Para investigar o problema, abra um terminal e digite
%pre%você verá uma saída informativa com avisos e erros que podem ajudar.