Are you basing this off of a banned member asking you why they received the newsletter, or because it said "processed user" in the scheduled task log?
If it's the latter, that may be working as intended, since the banned user exclusion only skips the actual email sending, not the "log this user as not receiving this newsletter again for X amount of time" bit.