¿Los iconos los tienes en formato ICO o son en formato PNG?, si te fijas el diálogo está filtrado para mostrar sólamente iconos en formato ICO, no PNG...
(no quiero pensar que reálmente no te reconoce los iconos ICO... es casi imposible, segúramente la causa sea lo que te acabo de decir)
De todas formas te digo como hacerlo de forma manual...
Para el icono del exe, en el archivo .vbproj de tu solución añade esto:
<PropertyGroup>
<ApplicationIcon>C:\ruta del icono.ICO</ApplicationIcon>
</PropertyGroup>
Y para cambiar el icono del formulario...
Private Sub Form1_Load(sender As Object, e As EventArgs) Handles MyBase.Load
Dim bmp As Bitmap = Bitmap.FromFile("C:\ruta del icono.ICO")
Me.Icon = System.Drawing.Icon.FromHandle(bmp.GetHicon())
End Sub
Saludos