HAving issues uploading header image.

I can't seem to upload a header image. When I do I get:
"The uploaded file could not be moved to the upload folder."

Is it a permissions issue, size issue?
Does it use the same folder as all other images or is there a separate one?