Private sector jobs are still being lost in the North because of economic uncertainty and falling levels of new business, it was revealed.