Please try deleting the "Stop rule execution" rule and retry.
And did you try to deleting the complete rule and creating the fresh one. If not, then please do the below steps: 1. Delete the rule. 2. Check in the view. 3. then check out and try re-adding the rule again.
I know it doesn't make sense but its worth giving a try.
Not sure why this occurs, but if you include the rules to show message and redirect to URL directly inside the conditional block, the redirect does not occur. A workaround is to move the execution rules to an unbound rule.
Create an unbound rule, something like "Task No Longer Active" rule. Rule should include step to show message and a step to navigate to a URL.
After checking condition then call this unbound rule rather than executing the rules directly inside the conditional block.