Bueno, a mí nunca me ha pasado algo así por borrar apache u otro programa, y llevo usando linux unos 6 años. Por borrar apache no debería suceder nada con la conexión, mira el log de apt (no sé si es /var/log/dpkg.log, hace mucho que no uso una distribución con apt) a ver si te has pasado algo por alto.
Dices que vas por wifi, eth0 es una tarjeta de red por cable (eth = ethernet), pero si me dices que tiene asignada una ip ya no sé qué decirte. Comprueba también que no sea un problema de dns, prueba a hacer ping a google.es y luego a 209.85.229.104, si el 2º va y el 1º no ya sabes lo que es.
Para saber qué tarjeta de red usas, si va por usb puedes mirarlo mediante lsusb y si es interna mediante lspci.