I had a problem changing permissions on a folder today. Tried using CPanel, tried using FTP Pro. They both said it was a success, and indeed it wasn't. I ended up deleting the folder and recreating it with file-manager. Then when I set the permissions they stuck. I have no idea why that worked...but it did...
ImaD