Just been having the same issue with lcdproc-dev. Worked fine until I tried to restart is, which makes me think it's the services menu that's messing it up. I removed the dos line endings, and from the command line the script worked, but then tried to restart the service from the GUI and the script got corrupted again.
Having uninstalled and re-installed the package afresh I now find this behaviour is cured. One of those bugs that vanish when you stare at it long enough!!!
Steve