You would likely have no problem deleting the shortcut if you were using XP. And since this is the XP forum you might not get an answer but I would try renaming the shortcut to something simple and then delete it.
windows 98 se I have a short cut that i cannot delete www.naturalessentials.com/hytrin.htm the message says file name is invalid or too long it wont even go into the recycle bin regards jim daniel

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic