¿Y antes de hacer todo eso no has desinstalado o borrado algo?
Todo esto me parece muy extraño, ¿por qué no intentas ejecutar APT en una tty y ver si allí aparece algún error o algo?. Presiona Control + Alt + F2, entra con tu usuario y contraseña e intenta ejecutar APT.
