Visual Basic.NET - Eliminar un registro de una BD

Hola:
Estoy intentando eliminar un registro de una tabla, he encontrado un par de códigos pero me funcionan a medias ya que eliminan pero cuando vuelvo a ingresar al formulario donde se encuentra el listado de los clientes aparece nuevamente el cliente que elimine.
¿Que puedo hacer?
Aquí copio los dos códigos que encontre, quizás me este faltando algo que no sé.
Gracias desde ya por la ayuda.

Este es uno de los códigos:
Me.Contactos2DataSet.Contactos.Rows(FSeleccionada).Delete()

Y este es el otro:
Me.Contactos2DataSet.Contactos.Rows.RemoveAt(dtgContactos.CurrentCell.RowIndex)

O sea que en tu BD ese registro no esta, digamos que lo elimina. Entonces esta todo bien. Creo que tu problema esta en los controles que usas para mostrar tus datos, deberias actualizarlos(refrescarlos) para que se actualice, algo asi como Refresh().
Pero hay que ver que controles usas, si no tiene que volver a llamar a tu codigo que elima el regustro, ponelo en un procedimiento y luego lo llamas en donde quieras que se actualice. Saludos