There appears to be a design flaw with ICS (and possibly Android in general) which I need to report, I am unsure if old versions do this.
Long story short, when you set up a new Android device it will auto recover all your applications from previous / other devices.
You can cancel this operation half way through there's an X and it says "X Stop 23" for example (stop 23 remaining downloads for this recovery)
You can then un-install many applications which already had installed which you didn't want on this new device.
An unknown amount of time later the phone starts downloading ALL the applications again and forgets that you not only stopped but also specifically un-installed them.
The best analogy I can think of is the Outlook / Outlook Express POP3 issue, if a mail send receive / retreival is cancelled it starts all over again, causing duplicate mails, it never marks the mail as received (and deletes from server) until the process is finished entirely.
Same thing here.
This is causing me to be stuck in a complete loop activating an Android phone with a smaller partition than some of my other Android phones.