I have the same problem but before I run and pay again to my vendor to create a new App icon for one of the apps, how can I know what change will do the work and what wouldn't?
Currently, the icons for the two apps have similar art-work but use different background color so I would like to know what will be the minimal changes I must do?