^ I would look at DNS and gateway settings.
It is a DNS problem if he can ping IP adresses on the internet.

Seeing other computers on his lan only means that the hub in the modem is working.
But has ubuntu been able to detect his gateway out to the internet ?