Everyone,
In my experience, some Samsung devices such as the SII and SIII do not refresh the app icon and app name when installing over your existing app. It’s a caching issue unique to those devices. If you uninstall your app from the device first and then install your app, that will force the device to display the app’s icon and name. It’s a bug with the device and there is nothing you can do on the software end to force it to show the updated icon/name.