This behavior is usually seen with in-house apps, and is related to a
problem with the app Bundle ID not being correct. If this is not
correct, the springboard which draws the icons does not refresh itself,
and then will only refresh after a reboot. ...