Problema Solucionado.
Efectivamente era la configuracion Regional, pero no se por que el programa tomaba otra configuracion distinta a la que estaba configurada en el servidor que aloja el WebService.
Pero esto se soluciono cambiando la configuracion regional unicamente de la aplicacion o del thread con las siguientes lineas de codigo:
Código:
Thread.CurrentThread.CurrentCulture = New CultureInfo("es-MX")
Thread.CurrentThread.CurrentCulture.NumberFormat.NumberDecimalSeparator = "."
Es importante mencionar que se tienen que agregar estos imports
Código:
Imports System.Globalization
Imports System.Threading
Muchas gracias a HaverRamirez y Aquaventus por hacerme ver que el problema efectivamente era cuestion de la configuracion regional, ya que de no haber sido asi hubiera implementado una solucion mucho mas complicada o engorrosa.

Saludos