En principio creo que si, que puede ser fallo de la configuracion de red. Intenta un "apt-get update" paras ver si es capaz de actualizar tu lista de paquetes. Si no, seguro que tienes la red mal configurada. en ese caso ¿que tipo de conexion a internet tienes? es necesario saberlo para ver como debes configurarla. En el caso que puedas actualizar, es probable que te falte el repositorio adecuado donde encontrar el paquete, o que hallas escrito mal el nombre. Prueba y me cuentas que tal.