How do I get a Workflow to trigger entry into a Blueprint?

How do I get a Workflow to trigger entry into a Blueprint?

I'm trying to get a Lead to enter a Blueprint when they change Status.

If I change the status manually then the Lead correctly enters the Blueprint, but when the status is changed via a Workflow the lead doesnt enter the Blueprint, but the Status is correctly updated.

The example use case is as follows

A lead is in status "Lost Lead".
The lead sends an Email.

A workflow operates as follows
When: This rule will be executed when an email is received.
Condition: This rule will be applied to emails received from leads
Instant Action: Update Lead Status to "Message Received"

Then I have a Blueprint that should run when the Lead is in "Message Received" status.

What's happening is that the Workflow runs correctly and the Status is updated to "Message Received" but the Lead doesn't enter the Blueprint.

But if I manually change the Status to "Message Received" then the Lead does enter the Blueprint correctly.

How do I get the Workflow to trigger a lead entering a Blueprint?