So it sounds like the door needs toe and heeling properly and then you will still have to adjust the plates that the cams lock into if you have a gap all the way down the handle side.
If everything is level,upright and square changing the hinges to close a gap on the handle side won't close...