Hi Bjarne,
did you check / adjust the max_query_tasks option? I found it responsible for occasional erratic behavior with queries executed in parallel. If you set the option to 1 and still observe the same behavior, the reason is s.th. different.
HTH
Volker