Nothing I'm aware off will cause an icon to be removed completely off the system. Most likely its hiding under a widget or other icon. Try disabling the desktop you had the phone icon on and see if it allows you to add the icon on any other screen after.