Petite suggestion qui peut t'aider à trouver d'où vient le problème: essaie de faire un "ping" vers une adresse IP. Dans une invite de commande de ton système invité Windows 95, exécute la commande:
ping 8.8.8.8
Si tu as une réponse, la connexion Internet entre ton système invité et Internet fonctionne correctement; les problèmes viennent donc de plus haut (soit un serveur DNS qui ne répond pas, soit un serveur DNS qui n'est pas paramétré dans les paramètres IP, soit les navigateurs foirent). À ce niveau, ce n'est plus réellement du ressort d'Ubuntu.
Si tu n'as pas de réponse, le problème vient probablement d'une mauvaise connexion Internet avec ta machine virtuelle (un NAT qui est mal construit ou un pont qui est mal établi). À ce moment-là, vérifie les paramètres de configuration de ta carte réseau virtuelle dans VMWare.