A me ha dato lo stesso problema con zumo 550 (mentre aggiornamenti precedenti erano OK).
Il problema è che non ti dice di quanto spazio in più ha bisogno.
Ho provato a cancellare le tracce e alcuni files delle voci (quelle inutili) ed è bastato per aggiornare tutta europa.