стандартными средствами Windows интернет расшарен. если утилита не поможет, то буду винить Ubuntu... ^_^
Я как-то тоже расшарил интернет, на ХР про для другой ХР про. Потупил, потупил и отшарил обратно. Не работало, но и не очень хотелось. Так что... иногда даже смена тапочек на другие не позволяет пируэтов на пуантах.

Там засады какие-то, в Оффтопике этом. Не всё там гладко. Ищите материалы по оффтопику, по приемлемым для него адресам. На Убунте проверяйте какие стоят адреса DNS, адреса шлюза по умолчанию и доступны ли сайты по ip адресам вместо доменных имён.
cat /etc/resolv.conf
покажет DNS серверы
route -n
в последней (?) строке даст шлюз, который помечен UG
ip a
покажет текущие ip адреса