ItemHandler and Enterchange steps conflict in Workflow

We have the workflow having one Interchange step to call external Webservice application. It works fine. When we added the ItemHandler step assigned to Agent at the begining of the workflow the second step (Interchange step) is stuck. It looks like there is the confusion or conflict between these two Agent steps. Has someone experienced the same? Any advise is appreciated.