Když použijete LEFT JOIN , musíte dát omezení na podřízenou tabulku do ON doložka. V opačném případě, když tato pole otestujete, budete odpovídat pouze řádkům bez NULL, což je v rozporu s AND mail_log.list_id IS NULL test.
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