I don't think you are doing anything wrong, I just think your walking foot doesn't do the job well. I would have suggested letting up a bit on the pressure foot, but you have already said that doesn't help. I would try binding on a different machine and see what happens.