Seguramente eliminaste repositorios del archivo sources.list, este se encuentra en /etc/apt/sources.list.
Lee
aqui para corregirlo, kubuntu funciona igual que ubuntu y usa los mismos repositorios, solo ten cuidado de no mezclar vesiones (dapper, edgy, fiesty).
Saludos