It might be that your binding was sewn on the quilt unevenly. If the border is separating from the binding in one place, then I agree, just anchor the border in place.
If it is separating in many places, then create another binding - larger, of course, - and re-bind over the existing binding, but make sure that the border is well secured all around.