Estou usando o software 12.04, mas sempre que eu tento instalar algo como o playonlinux, por exemplo, ele diz Requer a instalação de pacotes não confiáveis e quando clico em detalhes, ele me dá:
fonts-droid fonts-horai-umefont fonts-unfonts-core gnome-exe-thumbnailer icoutils
libcapi20-3 libmpg123-0 libpam-winbind libwbclient0 mesa-utils playonlinux
python-wxgtk2.8 python-wxversion samba-common smbclient ttf-droid ttf-umefont
ttf-unfonts-core winbind wine wine-gecko1.4 wine1.4 wine1.4-common wine1.4-i386 winetricks
Parece um problema com as chaves de assinatura GPG que são usadas para assinar pacotes de repositórios.
Uma possibilidade é que o repositório de software ao qual você está se conectando esteja desatualizado (por uma quantidade significativa, por exemplo, semanas). Em Fontes de Software, tente selecionar um servidor diferente. "Server for United States" sempre será confiável.
(suponho que você esteja fazendo isso por meio da interface da área de trabalho e não do console)