Can't explain why your file browser doesn't work and I don't suggest logging into your desktop as root. You should take steps to make that impossible, in fact.
Now you said this doesn't work
sudo chmod -v +x filename.sh
And that's baffling. What is the exact error message and output of that command? Also is the file in question in a weird place or on a weird filesystem?