Unable to set a new logo

If I try to change the logo through appearance -> Theme options -> header options, I always receive the warning: "Image could not be processed. Please go back and try again." How can I solve this problem?