Try clicking on a song in the library and pressing the explorebutton, then close limewire completely. Then try deleting the song normally. If that doesn't work.

Are you logged in as an administrator or a resticted user ?(in Windows that is)

This tool often works if all else fails. Very simple to use too

http://ccollomb.free.fr/unlocker/