Cuando usas LEFT JOIN , debe poner las restricciones en la tabla secundaria en ON cláusula. De lo contrario, cuando pruebe esos campos, solo encontrará filas que no sean NULL, lo que contradice el AND mail_log.list_id IS NULL prueba.
SELECT mail_list.*
FROM mail_list
LEFT JOIN mail_log ON mail_log.list_id = mail_list.list_id
AND mail_log.send_date = '2016-07-12'
AND mail_log.location_id = '2'
WHERE mail_log.list_id IS NULL
