When they fix the copy bug I'll go back.
This also happens on WinXP. If the shortcut target no longer exists Windows will go on a search for it for a while, until it realises it is well and truly gone foreverA problem I did have though related to deleting the quicklaunch shortcut of an uninstalled application. When I right clicked on said shortcut, it took about thirty seconds for the menu to appear!