Before you added the binding and while squaring up the corners, did you measure the border to make sure it was consistent in width all around. Sometime a slight variation in seam allowance can change the witdth requiring adjustment.
I encounter this occasionally when binding Quilts Of Valor which are quilted by different people.