I had the same problem you have: two Phone icons in desktop and Phone icon missing from my shorcuts.

I had to reset the desktop information in order to solve the problem.