Why is MySQL choosing that index?
17 minutes is not a reasonable time to wait. Try to provide an index hint:

SELECT *
FROM contact USE INDEX (IDX_LIST_ID_SUBSCRIBED_DELETED_EMAIL_ADDRESS)
WHERE list_id = '014c7cba-c124-11e5-b4ea-0a4287b2e8c5'
AND subscribed = 1
AND deleted = 0