RESOLVIDO
Galera, resolvido o meu problema. Segui a dica do alarcon de instalar o Automatix, mas ele tinha pedido para mim depois de utilizar o programa que eu apagasse a sources.list dele, eu fiz isso e continuava meu problema. Então teve uma hora que eu não apaguei. Daí eu fechei o programa e fui no Synaptic e eu consegui instalar o aMSN, o Broffice.org e uns codecs que eu não tava conseguindo instalar. Já o JAVA eu consegui instalar pelo Automatix mesmo.
Muito obrigado a todos que me ajudaram nessa resolução!