Prova a separare la creazione del controllo (con New) dalla dichiarazione della variabile.

codice:
Dim lbl As Label

For i = 0 To 9
  lbl = New Label()

  lbl.name = "label_" & i
  lbl.text = "Prova"
  ' e di seguito le varie proprietà

  Me.Controls.Add(lbl)

Next
Ciao!