Si las aplicaciones que corres bajo Wine en Ubuntu 12.04 no tienen acceso a Internet es cuestión de instalarte las librerías adecuadas. Ejecuta el siguiente comando en una terminal:
sudo apt-get install lib32nss-mdns
Ahora reinicia el equipo. Cuando reinicie las aplicaciones deben ya tener acceso a internet.
¡Saludos!