Creo que llego tarde pero por si la moscas ..

1º Declara una variable de clase

Private BotonNuevo As ToolStripItem

2º En el load del formularo

Me.BotonNuevo = LICENCIASBindingNavigator.AddItem

3º En el evento ItemClicked del BindingNavigator

If e.ClickedItem Is Me.BotonNuevo Then
          If camposvacios() Then           
             MsgBox("Hay campos vacios", MsgBoxStyle.Exclamation, "No guardado")           
             Me.BindingNavigator.AddItem = Nothing
          Else
                Me.BindingNavigator.AddItem = BotonNuevo
          End If
End If

No hay de que, para una vez que respondo en vez de preguntar.