Is it temporary or a permanent problem?
Does this occur with automatic updates or manual ones?

I think not, the update should work.
Last time I’ve tested on Kubuntu Feisty (beta), it worked.

How did you set avast to update?