I'll throw it out there: did you check your php.ini to make sure upload_max_filesize and post_max_size are over 1Mb?