Acer has started rolling out the Android 4.0 Ice Cream Sandwich update for the IconiaTab A500 a coule of days before its scheduled date.