Dit is op zijn zachtst gezegd, raar, want het zijn allemaal door Ubuntu ondersteunde pakketten (herkenbaar aan het logootje in Synaptic). Waarschijnlijk is er iets misgelopen met je Automatic Package Signing Key. Kijk eens bij Systeem-->Softwarebronnen op het derde tabblad (Authenticatie) of je daar zoiets hebt.
Indien niet, dan hoop ik dat hier iemand kan zeggen hoe je die toevoegt. (iets met apt-key...)