Problem bei der Aktualisierung hatte ich seit Inbetriebnahme meiner neuen FritzBox. Ich hatte das Profil der alten FritzBox übernommen, was soweit auch funktioniert hat.
Lösen konnte ich das Updateproblem von ClamAV durch Umstellung des Zugangsprofils auf der Fritzbox unter "Internet/Filter/Kindersicherung" von "Standard" auf "Unbeschränkt". Der Standardzugang hat bei mir zwar keinerlei Einschränkungen und die Kindersicherung ist bei mir auch nicht aktiv, trotzdem scheint die Fritzbox hier undokumentierte Einschränkungen zu machen (bug?)