NMinimize searches for the global optimum but does not necessarily find it. That may be the reason for the abrupt variation that you are puzzled about.