Dat is raar: ik heb diezelfde repo aanstaan, want ik gebruik ook wicd, en heb enkele uren geleden zonder enig probleem een update gekregen. Ik heb het hier net nagekeken: er is bij mij geen authenticatie-sleutel daarvoor opgeslagen.
Probeer anders eens via de update-manager ?