I'm having the same problem now
Using gnome 2.8 (slackware-current). Gnome or nautilus or whatever seems to recognize the files as "plain text files" and opens them with a text editor, instead of recognizing them as desktop shortcuts.
I think the problems started when I installed screem. Removed it again, but the problem is still there.