Hmmm... This is an odd situation since, if I'm reading this right, it seems to be attached to another app.
Have you tried installing "Fast Dialer" from the Play Store?
Is this even the same app? If it is, once installed, then you shouldn't have a problem changing it's icon.