Which OS do you use? It's possible that you are niether the owner of the file nor have root permissions. Have you tried to use sudo chmod once? Are your files local or on some ftp/other server? Do the files that dont work have anything in common?
You should maybe ask the question on askubuntu (in case you use ubuntu) or on any other linux forum.