This is an infuriating "feature" that has been forced upon Australian users.
A while ago I went to samfirmware.com and loaded the firmware from another country (because it seemed the rest of the world had v4.1.2 except Australia), I could then change the icons. Months later the Australian 4.1.2...