Can you also check the work queue is creating your work items correctly and are showing as pending? also check that the criteria you have set for Get Next Item will return a pending item from the queue. The only way I could recreate a similar issue to yours is by setting the criteria on the get next item incorrectly so that the Get Next Item failed.
