Ho provato così ma niente ancora...
If ((Me.txtNome.Text = "") And (Me.txtCognome.Text = "")) Then
MsgBox("Dati non completi")

Cioè se ometto il nome mi dice dati nn completi, se metto il nome e ometto il cognome, non mi dice dati non completi, da cosa può dipendere?