I solved this leaving the phone powered up all night with the 3G turned on (but I think wifi would have worked too, if enabled when screen locked).
I simply found out that my dumbphone was checking out the updates around 6am, when it is usually in flight mode.
With the latest MS attitudes, this...