The CSV File should have a heading row that contains the field names. If the Upload fails, please check the encoding of the file ('UTF-8 without BOM' will always work).
New domains added as part of a CSV set are queued for lookup only if you check the 'Add to Lookup Queue' option and uncheck the 'write protect' option.
Please do not try to upload huge / binary files.