If it's on windows, the linking of icons is done automatically by setting its default application. You can set it back to default by selecting a mel script, RMB, open with application > Maya, make sure to check the tickbox 'as default application'. I'm on mac at the minute, so the names I provided are not exact.