It is considered a best practice to run the Check Published Message Complete Workflow rule from a Workflow Timer Queue. This is because an indeterminate amount of time can take place between the publishing of a message and receiving a response from the LOB.