It's not a problem, just a side effect of uninstalling. When you uninstall a program, things disappear. The shortcut ends up pointing nowhere, so there is no icon to display.
"There is nothing more animal-like
than a clear conscience
on the third planet of the Sun."