Anyone else having issues?
This isn't exactly a new issue, Query XML has always been a problem and where possible I've tried to design it out of workflows.
I have a couple of workflows today, different tenants, both of which have ground to a halt without any error (status = Started) and through logging I know they are at Query XML actions.
One has 6 Query XML actions to get through and is currently at 3.5 hours since reaching that point!
Edit to add: my workflow just finished, 6 Query XML actions = 4 hours!