Puede ser que ubuntu no tenga servicio de cache DNS por defecto?
Instale nscd, pero despues de hacer /etc/init.d/nscd restar los tiempos de ping no cambian.
Puede ser que el router tenga cache DNS? igual reinicie el router y siguen los mismos tiempos.