Formatea todo e instalar de nuevo es la mejor opcion. Al hacer esto, te aseguraras de que la estabilidad del Sosea permanente, y no haya futuros problemas. Es mejor ahora que recien te metes en el mundo de linux, ya que si no no aprenderas a suarlo como se debe. Ah, lo del comando Sudo que mencionaste, seguramente has tenido algun error en la edicion del sources.lis. Pero, ¿Que mensaje te sale al ejecutar el gestor synaptic??

salu2