I think I had a similar problem with all updates generating "Not Authenticated" with synaptic. It was solved by reloading the package information with CTRL-R in synaptic. regards //Örjan