I was testing "Not in Program" yesterday for an Advanced Engagement Program to ensure the lead would not receive any further emails if they were changed to "Not in Program".
So I added two leads (2 different emails for myself) and then switched one lead to "Not in Program" and left the other one in the program". When I ran the Enagagement Program the lead which I switched to "Not in Program" did not receive the email, but also does not show up in the "Not in Program" status as shown below:

Just verification, sicne I was testing this yesterday
🙂