Well i done an upload in the sandbox and they all uploaded successfully using the first column and then the address internal id. So no idea what Address:Internal ID is from as its not the customer record.