Yes, sometimes.
For me it can be quickest just to delete the existing leader and add a new one.
It is possible that the note became unassociated because it was (unknowingly) linked to either the view itself or an entity in the view that changed with the geometry change.
edit (pull down on NX7.5) -> annotation -> origin -> unchaeck "associative"