Pues creo que hemos dado con el problema. Esas IPs son de los servidores de nombres de dominio (DNS) a los que tu PC hace la consulta. Es decir, si tú tecleas "www.google.es" en tu navegador, primero se consulta a esos servidores de dominio qué IP corresponde a ese dominio, y después se visita esa IP. Si los DNS tardan en contestar, el resultado es que tú ves que se tarda en acceder a una web.
Mira lo que me pasa si intento hacer PING a los servidores DNS:
Cita: dandebian@dan:[~]$ ping -c 4 62.42.230.24
PING 62.42.230.24 (62.42.230.24) 56(84) bytes of data.
--- 62.42.230.24 ping statistics ---
4 packets transmitted, 0 received, 100% packet loss, time 3009ms
dandebian@dan:[~]$ ping -c 4 62.42.63.52
PING 62.42.63.52 (62.42.63.52) 56(84) bytes of data.
--- 62.42.63.52 ping statistics ---
4 packets transmitted, 0 received, 100% packet loss, time 3009ms
Supongo que esos servidores DNS son los que te ha dado tu proveedor de acceso a Internet, pero si quieres puedes usar otros. Dices que con Windows no tienes problemas, así que sería conveniente que averiguaras qué servidores DNS tienes configurados en Windows, y usarlos en Debian.