1. You have to change
... As New bing.geocode.GeocodeService
to
...As New bing.geocode.GeocodeServiceClient("BasicHttpBinding_IGeocodeService")
2. Now you will get the error:"Credentials are either invalid or unspecified".
Here you have to aquire CredentialProvider key because
BingMapsAPIKey
is not enough.
But you can try
this (just to check how it works).