Your User/Group permissions are probably wrong or PHP SafeMode is on. Contact your host and pose the question to them. the server needs to be able to write to files directories.
As for file permissions don’t leave them at 777 it’s dangerous and not necessary 755 should be more than sufficient
