It sounds like some detail isn't properly configured- the fastest way to solve it might be to contact Support and have them help you troubleshoot directly.
If you've checked and the lead is really in the segment, and you're sending a test to that lead, the next thing to double check is the email itself.