Guarda che il Forum non è a casa mia, per cui non mi dai
assolutamente fastidio. Infatti potrebbe arrivarti una risposta da
chiunque. Premesso questo, veniamo al punto.
Potresti sfruttare il codice che ti ha suggerito Tas per richiamare
una funzione che ti Resetta le check.
codice:
' Questa è una delle If nel codice del bottone
If m_rsAlcolici.RecordCount = 0 Then
    MsgBox("Non è stato trovato nessun cocktail.Riprova cambiando gli ingreddienti", MsgBoxStyle.Exclamation)
    ResetStatoCheck() 
End If


' Questa è la routine che inserisci nel form
Private Sub ResetStatoCheck()
    Dim c As Control
    Dim ck As CheckBox
    For Each c In GroupBox1.Controls
        If TypeOf c Is CheckBox Then
            ck = c
            If ck.Checked Then ck.Checked = False
        End If
    Next
End Sub
Un'ultima cosa :

NomeCok.Text = ""
DescCok.Text = ""

Dovresti spostarle prima di fare il controllo sui Check, prima delle
If ...., per intenderci. Così non ti resta la descrizione vecchia nel
caso non trovi niente.


Ciao,