Changing MySQL query from username to email causes timeout

Question

If I run this code checking for userid, I get results in 1 second

    SELECT userid, username, email
    FROM db_main.users
    WHERE userid NOT IN